ЕГЭ по информатике
Задача № 7425
Задание КИМ № 16: Вычисление значения рекурсивной функции
Раздел № 44: Вычисление значения рекурсивной функции

*(А. Минак) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 2, при n > 2024;
F(n) = 1, при n = 2024;
F(n) = n·(n + 1) + F(n + 1) – F(n + 2), если n < 2024.
Чему равно значение выражения F(100) – F(10) + F(2020)?

from functools import *
@lru_cache(None)
def f(n):
if n > 2024: return 2
if n == 2024: return 1
return n*(n+1)+f(n+1)-f(n+2)

for i in range(3000, 1, -1):
f(i)

print(f(100)-f(10)+f(2020))