算法之斐波那契数列

斐波那契数列

概念

斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列主要考察递归的调用。
递归一般大家都会写出来的，但是凡事还是得多想个办法滴，就像平时开发时候，一种方法被否决是很正常的。
生成菲波那切数列的方法：

fibo[i] = fibo[i-1]+fibo[i-2];

js实现

function getFibonacci(n) {  
  var fibarr = [];
  var i = 0;
  while(i<n) {
    if(i<=1) {
      fibarr.push(i);
    }else{
      fibarr.push(fibarr[i-1] + fibarr[i-2])
    }
    i++;
  }
  return fibarr;
}

还有很多方法，小伙伴可以一起来想一想。