斐波那契指的是这样一个数列：1、1、2、3、5、8、13、21、34......在数学上，斐波纳契数列以如下被以递归的方式界说：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）;随着数列项数的增添，前一项与后一项之比越来越迫近黄金分割的数值0.6180339887..… 

问题来了，怎样用代码实现一个斐波那契数列呢？下面是一些方式的总结；

方式一：递归

一提到斐波那契数列估量很多人和我的之一反应是一样的，那即是递归。用递归的方式实现一下，代码如下：

function fabonacci(n) {
      if (n === 0) { 
        return 0;
      } else if (n === 1) {
        return 1;
      } else {
        return fabonacci(n - 1) + fabonacci(n -2);
      }
    }
    var start = new Date();
    var result = fabonacci(50);
    var end = new Date();
    console.log('迭代', result, end.getTime() - start.getTime());

如上我以n=50为例，测算了一下fn(50)所需要的时间，差点吓死宝宝，255s才出谜底，也就是说4分多一点才算出来！！！细剖析下缘故原由：