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

Подсказки

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

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

Автор Дата обновления Версий
feanor92 28 июня, 15:32 1
bumstrenok 17 июня, 20:09 1
user-157d14ee7bf1733e 16 июня, 17:56 1
lenri 10 мая, 12:23 1
msmyslov 26 апр., 20:17 1