Мемоизация

Коротко: Мемоизация кеширует результаты дорогих вызовов функции: если функцию вызывают снова с теми же аргументами, она возвращает сохранённый результат вместо повторного вычисления.

Подробнее: Метод работает только для чистых функций (чистые функции), которые для одного и того же входа всегда возвращают одно и то же. Хранилище — обычно хеш-таблица. Мемоизация ускоряет рекурсивное вычисление Фибоначчи с экспоненциального до линейного времени.

Подробности

from functools import lru_cache

См. также: динамическое программирование, рекурсия, хеш-таблица, чистая функция