Декоратор lru_cache()

Декоратор lru_cache() из модуля functools в Python используется для мемоизации функций, то есть для кэширования результатов их вычислений. Это может значительно повысить производительность кода, если функция выполняет вычисления, которые требуют много времени.

Как работает lru_cache():
Декоратор lru_cache() работает по алгоритму LRU (Least Recently Used), что означает, что он кэширует последние maxsize результатов вычислений функции.