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

Среди толпы я одинок

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

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

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

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

<script>
function fib(n) {
  var a = 1,
    b = 1;
  for (var i = 3; i <= n; i++) {
    var temp = a + b;
    a = b;
    b = temp;
  }
  return b;}
 
alert( fib(3) ); // 2
alert( fib(7) ); // 13
alert( fib(77) ); // 5527939700884757

</script>

Цикл здесь начинается с i=3, так как первое и второе числа Фибоначчи заранее записаны в переменные a=1, b=1.

Голосуй

1
2
3
4
5

(1 Голос)

Похожие материалы

Оставьте комментарий

Вернуться

Вход на сайт

Быстрое меню

© 2016-2018. All rights Reserved