Теория
Python: декоратор мемоизации на примере Фибоначчи
В Python можно реализовать декоратор, который кэширует результаты вызова функции для повторных вызовов с одинаковыми аргументами. Это называется мемоизацией.
Читать ответ