24 lines
1.3 KiB
Markdown
24 lines
1.3 KiB
Markdown
importance: 5
|
||
|
||
---
|
||
|
||
# Числа Фибоначчи
|
||
|
||
Последовательность [чисел Фибоначчи](http://ru.wikipedia.org/wiki/%D0%A7%D0%B8%D1%81%D0%BB%D0%B0_%D0%A4%D0%B8%D0%B1%D0%BE%D0%BD%D0%B0%D1%87%D1%87%D0%B8) имеет формулу <code>F<sub>n</sub> = F<sub>n-1</sub> + F<sub>n-2</sub></code>. То есть, следующее число получается как сумма двух предыдущих.
|
||
|
||
Первые два числа равны `1`, затем `2(1+1)`, затем `3(1+2)`, `5(2+3)` и так далее: `1, 1, 2, 3, 5, 8, 13, 21...`.
|
||
|
||
Числа Фибоначчи тесно связаны с [золотым сечением](http://ru.wikipedia.org/wiki/%D0%97%D0%BE%D0%BB%D0%BE%D1%82%D0%BE%D0%B5_%D1%81%D0%B5%D1%87%D0%B5%D0%BD%D0%B8%D0%B5) и множеством природных явлений вокруг нас.
|
||
|
||
Напишите функцию `fib(n)`, которая возвращает `n-е` число Фибоначчи. Пример работы:
|
||
|
||
```js no-beautify
|
||
function fib(n) { /* ваш код */ }
|
||
|
||
alert( fib(3) ); // 2
|
||
alert( fib(7) ); // 13
|
||
alert( fib(77)); // 5527939700884757
|
||
```
|
||
|
||
**Все запуски функций из примера выше должны срабатывать быстро.**
|
||
|