Числа Фибоначчи Испытание курса: SASS: Программирование

Числа Фибоначчи — последовательность чисел, которая начинается следующим образом: 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

Подсказки

Успешных завершений: 84%

Для полного доступа к испытанию нужна профессиональная подписка

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

Получить доступ
115
курсов
892
упражнения
2241
час теории
3196
тестов

Последние код-ревью

Автор Дата обновления Версий
computeric-max 17 янв., 11:22 1
peredery 09 янв., 01:59 1
mikhailr1337 29 дек., 06:17 1
user-489606248aeedd4d 19 дек., 11:30 1
webgleb 18 дек., 23:13 1