Алгоритм решения задания 14. Часть 1
Учимся решать 15 задания первого типа
Читать
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n)=n при n<5;
F(n)=2 × n × F(n-4), если n ≥ 5
Чему равно значение выражения (F(13766) — 9 × F(13762))/F(13758)?
Правильный ответ:
757543052
from functools import lru_cache
@lru_cache()
def f(n):
if n < 5:
return n
return 2 * n * f(n - 4)
for n in range(5, 13767):
f(n)
print((f(13766) - 9 * f(13762)) // f(13758))
