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

(ЕГЭ-2023) Алгоритм вычисления функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 3, если n < 3,
F(n) = 2n + 5 + F(n-2), если n ≥ 3.
Чему равно значение выражения F(3027) – F(3023)?

from functools import *
@lru_cache(None)
def f(n):
 if n < 3: return 3
 return 2*n + 5 + f(n-2)

for i in range(0, 3100):
 f(i)
print(f(3027)-f(3023))