Сборка от 17 марта 2017 г

Числа Фибоначчи

важность: 5

Последовательность чисел Фибоначчи ^ имеет формулу F_n = F_n‐1 + F_n‐2 . То есть, следующее число получается как сумма двух предыдущих. Первые два числа равны 1 , затем 2(1+1) , затем 3(1+2) , 5(2+3) и так далее: 1, 1, 2, 3, 5, 8, 13, 21... .

Числа Фибоначчи тесно связаны с золотым сечением ^ и множеством природных явлений вокруг нас. Напишите функцию fib(n) , которая возвращает n‐е число Фибоначчи. Пример работы:
function fib(n) { /* ваш код */ }

alert( fib(3) ); // 2 alert( fib(7) ); // 13

alert( fib(77)); // 5527939700884757

Все запуски функций из примера выше должны срабатывать быстро.

К решению

Именованные функциональные выражения

Специально для работы с рекурсией в JavaScript существует особое расширение функциональных выражений, которое называется «Named Function Expression» (сокращённо NFE) или, по‑русски, «именованное функциональное выражение».

Named Function Expression

Обычное функциональное выражение:

var f = function(...) { /* тело функции */ };

Именованное с именем sayHi :

var f = function sayHi(...) { /* тело функции */ };

Что же это за имя, которое идёт в дополнение к f , и зачем оно?

Имя функционального выражения ( sayHi ) имеет особый смысл. Оно доступно только изнутри самой функции. Это ограничение видимости входит в стандарт JavaScript и поддерживается всеми браузерами, кроме IE8‑.

Например:

var f = function sayHi(name) {

alert( sayHi ); // изнутри функции ‐ видно (выведет код функции)
};

alert( sayHi ); // снаружи ‐ не видно (ошибка: undefined variable 'sayHi')

Кроме того, имя NFE нельзя перезаписать:

var test = function sayHi(name) { sayHi = "тест"; // попытка перезаписи
alert( sayHi ); // function... (перезапись не удалась)
};

test();

В режиме use strict код выше выдал бы ошибку.

Как правило, имя NFE используется для единственной цели – позволить изнутри функции вызвать саму себя.