斐波那契数列

斐波那契数列

1. 什么是斐波那契数列
   斐波那契数列： 又称黄金分割数列，以兔子繁殖引入的数列，具体大概是: 1,1,2,3,5,8,....定义的递归方法为:
   F(1) = 1,F(0) = 0, F(2) = F(1)+F(0) = 1....,以1和0开始即F(N) = F(N-1)+F(N-2),(N>2);从第三项开始每项都等于前两项之和。

2. 题目：
   给定N,计算F(N),根据上面可以看到式子，第一眼就考虑到了使用递归的方法，
   js:

   1. 递归方法：

     var fib = function(N) {
       if(N == 0 || N == 1){
         let i = N == 1? 1:0;
         return i
       }
        return fib(N-1)+fib(N-2)
     };
   

   但是其实还有非递归的方法，暂时还没有想，而且看题目下的评论，说是使用动态规划，但是目前还不是很了解动态规划是什么东西，下次了解了再补充吧