№ 1607. Авторские варианты - ЕГЭ по информатике

Алгоритм вычисления значения функции $F(n)$ , где $n$ – натуральное число, задан следующими соотношениями:
$F(n)=n$ при $n \leq 3$ ;
$F(n)=(n-2) \times F(n-2)$ , если $n > 3$
Чему равно значение выражения $(F(1024)+2 \times (F(1024) - F(1022)))/F(1020)$ ?

Ответ
Python

3125280

from functools import lru_cache


@lru_cache()
def f(n):
    if n <= 3:
        return n
    else:
        return (n - 2) * f(n - 2)


for n in range(1, 1025):
    f(n)

print((f(1024) + 2 * (f(1024)-f(1022))) / f(1020))