斐波那契數列

斐波那契數列

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)
     };

   可是其實還有非遞歸的方法，暫時尚未想，並且看題目下的評論，說是使用動態規劃，可是目前還不是很瞭解動態規劃是什麼東西，下次瞭解了再補充吧