4 Способ 1 — рекурсия с кэшем
Способ 1 — рекурсия с кэшем
Записываем формулу из условия прямо в функцию. @lru_cache запоминает уже посчитанные значения, чтобы не пересчитывать их заново.
from functools import lru_cache
import sys
sys.setrecursionlimit(100000) # снимаем ограничение на глубину рекурсии
@lru_cache(None)
def F(n):
if n == 1: return 3 # база из условия
return n + 2 + F(n - 1) # формула из условия
print(F(2023) - F(2021)) # 4049⚠️ Глубина рекурсии При больших n (например, 2023) обычная рекурсия упирается в ограничение Python и падает с ошибкой. Спасают две строки: |