JavaScript实现斐波那契数列

什么是斐波那契数列

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F(0)=1，F(1)=1, F(n)=F(n-1)+F(n-2)（n>2，n∈N*）

JavaScript实现斐波那契数列

• 循环

function Fib(n){
 var num1 = 1;
 var num2 = 1;
 var temp = num2;
 for(var i = 2;i < n;i ++){
   temp = num1 + num2;
   num1 = num2;
   num2 = temp;
 }
 return temp;
}

• 递归

function Fib1( n ){
  if(n == 1 || n == 2){  //递归出口
    return 1 ;
  }else{
    return Fib( n - 1 ) + Fib( n - 2 ); //递归体
  }
}

• 循环

function Fib2(n){
    if (n===1 || n===2) {
        return 1;
    }
    let i1 = 1, i2 = 1;
    for (let i = 2; i < n; i++){
        [i1, i2] = [i2, i1 + i2];
    }
    return i2;
}