Изменения

Перейти к: навигация, поиск

Динамическое программирование

58 байт убрано, 17:14, 24 октября 2020
исправил мемоизацию Fibonacci. запоминать нужно текущее значение, а не предыдущие
'''if''' n <= 1
'''return''' 1
'''if''' fib[n] !== -1 <font color=green>// проверка на то, не посчитали ли мы это число раньше; посчитанные числа хранятся в массиве fib</font> '''return''' fib[n] fib[n - 1] = Fibonacci(n - 1) fib[n - 2] = + Fibonacci(n - 2) '''return''' fib[n - 1] + fib[n - 2]
==См.также==
Анонимный участник

Навигация