мемоизация
EN: memoization
Нисходящий способ писать динамическое программирование: берётся естественное рекурсивное решение и добавляется кэш, сохраняющий каждый ответ при первом вычислении. Рекурсия остаётся прежней, но уже решённые подзадачи не решаются заново: fib(30) вместо примерно 2,7 миллиона вызовов требует 59.