爬樓梯 （大數加法）

時間限制：1秒

空間限制：65536k

在你面前有乙個n階的樓梯，你一步只能上1階或2階。

請問計算出你可以採用多少種不同的方式爬完這個樓梯。

輸入描述:

乙個正整數n(n<=100)，表示這個樓梯一共有多少階

輸出描述:

乙個正整數，表示有多少種不同的方式爬完這個樓梯

輸入例子1:

5

輸出例子1:

8

思路：大數相加。long long也溢位。

1 #include 2 #include 3 #include 

4using
namespace
std;
5string add(string s1, string
s2) 
16while (i >= 0
) 21
while (j >= 0
) 26     res[k] = flag + '0'
;27if(flag)  else32}
33string jumpfloor(int
number) 
38return
dp[number];39}
4041
intmain()

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...