假設你正在爬樓梯。需要 n 階你才能到達樓頂。
每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢？
這是道經典的題目，我們可以在Leetcode，pta,劍指offer等地方經?？吹剿?br /> 對于這樣一個問題，我們可以先列舉出它的前幾層來找到規律
f(1)：1種
f(2)：2種
f(3)：3種
f(4)：5種
f(5)：8種
····
f(n)：f(n-1) + f(n-2)種

總結規律：
1， n =1
2， n =2
f(n-1) + f(n-2), n>2
看到這里大家是不是覺得有點眼熟，沒錯這道題就是斐波那契數列的變式，我們可以采用斐波那契數列的思路完成這道題目

class Solution { public:int climbStairs(int n) {int a=1,b=2,c;if( n==1 )return 1;else if( n==2 )return 2;while(n-->2){c = a+b;a = b;b = c;}return c;} };

leetcode-1137 泰波那契數
泰波那契序列 Tn 定義如下：
T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的條件下 Tn+3 = Tn + Tn+1 + Tn+2**
同樣的，這道題也是斐波那契數的變式，不過它將斐波那契數的定義改成了前三項之和,還是上次的思路

class Solution { public:int tribonacci(int n) {int t1=0,t2=1,t3=1,t;if(n==0)return 0;else if(n<=2)return 1;while(n-->2){t = t1 + t2 + t3;t1 = t2;t2 = t3;t3 = t;}return t;} };

所以，當我們接觸到一個很難理解的題目的時候，可以先通過窮舉法列出其前幾項，找到其規律，就可以很快的解出題目

總結

以上是生活随笔為你收集整理的斐波那契数拓展问题：leetcode-70 爬楼梯问题 leetcode-1137 泰波那契数问题解法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。