Алгоритм решения задания 14. Часть 1
Учимся решать 15 задания первого типа
Читать
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n)=1 при n≤ 3;
F(n)=(n+3) × F(n-2), если n>3
Чему равно значение выражения F(2028)/ F(2024)?
Правильный ответ:
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))
