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