Алгоритм решения задания 14. Часть 1
Учимся решать 15 задания первого типа
Читать
Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
F(n)=n при n < 20;
F(n)= (n-6) × F(n-7), если n ≥ 20
Чему равно значение выражения (F(47872) — 290 × F(47865))/F(47858)?
Правильный ответ:
2276939784
from functools import lru_cache
@lru_cache()
def f(n):
if n < 20 :
return n
else:
return (n-6) * f(n - 7)
for n in range(20, 47872):
f(n)
print((f(47872) - 290* f(47865))//f(47858))
