№ 1603. ЕГКР - ЕГЭ по информатике

Алгоритм вычисления значения функции $F(n)$ , где $n$ – натуральное число, задан следующими соотношениями:
$F(n)=n$ при $n<5$ ;
$F(n)=2 \times n \times F(n-4)$ , если $n \geq 5$
Чему равно значение выражения $(F(13766) - 9 \times F(13762))/F(13758)$ ?

Ответ
Python

757543052

from functools import lru_cache


@lru_cache()
def f(n):
    if n < 5:
        return n
    return 2 * n * f(n - 4)


for n in range(5, 13767):
    f(n)

print((f(13766) - 9 * f(13762)) // f(13758))