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 и падает с ошибкой. Спасают две строки: import sys и sys.setrecursionlimit(100000). Ставь их всегда — и рекурсия не подведёт.