Html: Числа Фибоначчи

SASS: Программирование 4 сообщения
Обновлено: 23 февр., 23:20
295
Студентов
88%
Завершения

Числа Фибоначчи — последовательность чисел, которая начинается следующим образом: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610 и так далее. Эти числа получаются по следующему алгоритму:

  • Начальное число ноль.
  • Первое число один.
  • Каждое следующее число — сумма двух предыдущих.

Напишите функцию fib, которая вычисляет произвольное N-е число Фибоначчи.

Пример

fib(6) // 8
fib(13) // 233
fib(30) // 832040

Подсказки

Для полного доступа к испытанию нужен базовый план

Базовый план откроет полный доступ ко всем курсам, упражнениям и урокам Хекслета, проектам и пожизненный доступ к теории пройденных уроков. Подписку можно отменить в любой момент.

Получить доступ
1000
упражнений
2000+
часов теории
3200
тестов