斐波那契数列的js实现

斐波那契数列指的是这样一个数列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;    } }