← К задачамОткрыть курс →
ДП: числа Фибоначчи без пересчётов
Наивная рекурсия для чисел Фибоначчи пересчитывает одни и те же значения многократно. Напишите функцию fibonacci_dp(n), вычисляющую n-е число Фибоначчи (F(0)=0, F(1)=1) методом ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ (таблица снизу вверх, без повторных вычислений) за O(n).
📖 Теория по теме:Введение в динамическое программирование
Курс по теме
Пройдите курс «Python с нуля» — по шагам, с проверкой
8 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
def fibonacci_dp(n):
# ваш код
pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.