Алгоритм решения задания 14. Часть 1
Учимся решать 15 задания первого типа
Читать
Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
F(n)=1 при n ≤ 5;
F(n)= n + F(n-2), если n > 5
Чему равно значение выражения F(2126) — F(2122)?
Правильный ответ:
4250
from functools import lru_cache
@lru_cache()
def f(n):
if n <= 5:
return 1
else:
return n + f(n - 2)
for n in range(1, 2126):
f(n)
print(f(2126) - f(2122))
