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

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

Ответ
Python

4120899

def f_iter(n):
    if n <= 3:
        return 1
    cache = [1, 1, 1, 1]
    for i in range(4, n + 1):
        cache.append((i + 3) * cache[i - 2])
    return cache[n]


print(f_iter(2028) // f_iter(2024))