內容：記錄斐波那契數列的另一種變體問法：爬樓梯
問題：
有n階樓梯，每次可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢？
輸入： 2
輸出： 2
解釋： 有兩種方法可以爬到樓頂。
1.1 階 +
1 階2.
2 階
既然每次可以爬1或者2，那麼n階的樓梯爬法：f
(n)=
f(n -1)
+f(n -2)
解釋：斐波那契的每一項是前兩項之和，那麼和這個方程是一樣的道理
int
climbstairs
(int n)
return final;
}
1、青蛙跳台階，每次可以跳1
-2格的距離，可由多少種跳法
2、工地有兩種瓷磚，求鋪瓷磚的不同方法
如果每次能夠跳1
-3格呢？1
-4格呢？
思路：一樣的道理，f
(n)=
f(n -1)
+ f (n -2)
+f(n -3)
+...
斐波那契 70 爬樓梯
假設你正在爬樓梯。需要 n 階你才能到達樓頂。每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢？注意 給定 n 是乙個正整數。示例 1 輸入 2輸出 2解釋 有兩種方法可以爬到樓頂。1.1 階 1階 2.2 階 示例 2 輸入 3輸出 3解釋 有三種方法可以爬到樓頂。1.1 階 ...
斐波那契數列和爬樓梯問題
n階樓梯，每次爬一階或者兩階，求總共有多少中方法爬n階樓梯？include stdafx.h include using namespace std int louti int n b 30 c 30 申請陣列用於儲存結果 intmax 30 能求出的結果位數最大為30位，可任意設定 int j,k...
LC070 爬樓梯 斐波那契
該陣列每個元素的指標對應的是台階數,元素的值存放的是台階數對應的方法數 不管怎樣,陣列下標指標肯定是從0開始的,所以要考慮0.有0個台階,不需要爬,所以沒有方法數 但從斐波那契角度,dp 0 1 dp 1 1 1階台階,只有一種方式 1 2階台階,有兩種方式 1 1,2 因為題目設定n是正整數,所以...