Вопросы к Поиску с Алисой
Преимущества динамического программирования перед рекурсивным подходом к решению задачи Фибоначчи заключаются в избежании избыточных вычислений. sky.pro
Вместо рекурсивного пересчёта чисел Фибоначчи динамическое программирование сохраняет ранее вычисленные значения, что позволяет решить каждую подзадачу только один раз. sky.pro habr.com