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