菲波那切數列數列的應用場景還是比較多的，比如可以在考試的時候考你遞迴啊，早上碰到的一道題就是這樣，驕傲地寫下遞迴方程，結果TLE了，然後旁邊的大神給我說了一個叫滾動陣列的東西。。。題目是這樣的You are climbing a stair case.It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps.In how many distinct ways can you climb to the top?

1.首先是我們很容易想到的遞迴演算法

int climbStairs(int n) {
        if(n <= 1)
            return 1;
        return climbStairs(n - 2) + climbStairs(n - 1);
}
 

2.下面給出大神教我的滾動陣列

噱頭比較NB而已，其實就是用長度為3的陣列滾動著重複利用已有的元素值得到你想要的結果。不要問我為什麼是長度為3的陣列。因為斐波那契數列裡面你得到一個數只需要知道它前兩個數即可：C(n) = C(n-1)+C(n-2)，用更長的反而不好處理。TALK IS CHEAP,SHOW YOU MY CODE

int climbStairs(int n) {
        int a[3] = {1,1,2};//首先將陣列初始化為菲波那切數列前3個數
        if(n < 3)return a[n];
        for(int i = 3;i <= n;i++){//注意是i = 3
            a[i%3] = a[(i-2)%3]+a[(i-1)%3];
        }
        return a[n%3];
}
 

3.應該還有一種純靠數學推導的數學通項公式，我數學不好就不弄了，如果你需要這樣實現的話，就百度一下吧

如果文章有幫助的話我會很高興，富裕的朋友接著往下看

最近揭不開鍋了。。。您的幫助會是我最大的動力。。。