Тип 16 № 15550

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

Решение:

Решение на Python:

from functools import lru_cache
@lru_cache (None)
def f(n):
    if n <= 3: return 1
    if n > 3: return (n + 3) * f(n - 2)
for n in range (1, 3000):
    f(n)
print(f(2028)//f(2024))

Ответ: 4120899

Ответ:

4120899