斐波那契数列的js实现

2024年6月11日 139次阅读

斐波那契数列指的是这样一个数列0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368……..

这个数列从第3项开始，每一项都等于前两项之和。

斐波纳契数列以如下被以递归的方法定义：F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）

当然，一看这个定义就有人想要递归。可是如果测试数很大，那么递归就会stack overflow。因此推荐迭代

function Fibonacci(n)
{
    var a = 0;
    var b = 1;
    var c = 0;
    if(n < 0){
      return 0;   
    }
    if(n == 0){
      return a;
    }else if(n == 1){
      return b
    }
    else{
       for(var i=0;i<=n-2;i++) //这里i<=n-2，即是从n==3开始，
          {
           c = a+b; //c被赋值为当前的a+b，类似F(n)=F(n-1)+F(n-2)
            a = b;//相当于F(n-2)往前挪了一位
            b = c;  //F(n-1)也往前挪了一位
          }
       return c;
    } 
}
点赞