input
輸入有多組資料，每組資料佔一行，表示樓梯的階數。(1<=n<=100000)
output
對於每組資料，輸出一行，表示上樓方式的總數 % 1000000007。
sample input12
sample output
1也是乙個dp題吧，每一層的方法由這一層前三層的方法決定
唯一易錯的是資料溢位問題
因為資料大所以不能用陣列存（那樣每次都得計算極為耗時）
所以用三個迴圈使用的變數來做就好
我錯的是只顧的把fnmod
忘了mod f3 ,導致f3溢位，一直wa
#include#include#includeusing namespace std;
int main()
f1 = f2;
f2 = f3;
f3 = fn;
} cout<
python爬樓梯遞迴 爬樓梯（Python3）
假設你正在爬樓梯。需要 n 階你才能到達樓頂。每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢？注意 給定 n 是乙個正整數。示例 1 輸入 2 輸出 2 解釋 有兩種方法可以爬到樓頂。1 階 1 階 和 2 階 解題思路 實現了兩種方法，但是第一種超出時間限制 因為遞迴的時候方...
python爬樓梯演算法 爬樓梯（Python3）
假設你正在爬樓梯。需要 n 階你才能到達樓頂。每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢？注意 給定 n 是乙個正整數。示例 1 輸入 2 輸出 2 解釋 有兩種方法可以爬到樓頂。1 階 1 階 和 2 階 解題思路 實現了兩種方法，但是第一種超出時間限制 因為遞迴的時候方...
爬樓梯 python Python3爬樓梯演算法示例
假設你正在爬樓梯。需要 n 步你才能到達樓頂。每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢？注意 給定 n 是乙個正整數。方案一 每一步都是前兩步和前一步的和 class solution object def climbstairs self,n type n int rt...