Код Junior Память и производительность обновлено
Числа Фибоначчи без экспоненты
Условие
Напишите fib(n): n-е число Фибоначчи (fib(0) = 0, fib(1) = 1) для n до 70. Наивная рекурсия не подходит.
Примеры
fib(0) // 0
fib(1) // 1
fib(2) // 1
Как подойти
Подсказки: 1
- Храните два последних значения.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.