Числа Фибоначчи Испытание курса: 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 |