描述
在你面前有乙個n階的樓梯，你一步只能上1階或2階。 請問計算出你可以採用多少種不同的方式爬完這個樓梯。
輸入
乙個正整數，表示這個樓梯一共有多少階
輸出
乙個正整數，表示有多少種不同的方式爬完這個樓梯
輸入樣例
5輸出樣例10
889
'''思路分析，明顯的遞迴演算法'''
def climb(n):
if n==1:
return 1
elif n == 2:
return 2
else:
return climb(n-1) + climb(n-2)
import sys
result =
for line in sys.stdin:
n = int(line)
print("\n".join(map(str,result)))
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...