JSFiddle - React, Tailwind, and code Playground

by John Doe

CSS

Последовательность чисел Фибоначчи имеет формулу Fn = Fn-1 + Fn-2. То есть, следующее число получается как сумма двух предыдущих.

Первые два числа равны 1, затем 2(1+1), затем 3(1+2), 5(2+3) и так далее: 1, 1, 2, 3, 5, 8, 13, 21....

Числа Фибоначчи тесно связаны с золотым сечением и множеством природных явлений вокруг нас.

Напишите функцию fib(n), которая возвращает n-е число Фибоначчи. Пример работы:

показать чистый исходник в новом окнеСкрыть/показать номера строкпечать кода с сохранением подсветки
1
function fib(n) { /* ваш код */ }
2
 
3
alert( fib(3) ); // 2
4
alert( fib(7) ); // 13
5
alert( fib(77)); // 5527939700884757
Все запуски функций из примера выше должны срабатывать быстро.

JavaScript

function fib(n) {
    return n <=1 ? n : fib(n-1) + fib(n-2);    
}
alert(fib(3));