校招真題練習006 爬樓梯(小米)

爬樓梯

題目描述
在你面前有一個n階的樓梯，你一步只能上1階或2階。
請問計算出你能夠採用多少種不一樣的方式爬完這個樓梯。

輸入描述:
一個正整數n(n<=100)，表示這個樓梯一共有多少階
輸出描述:
一個正整數，表示有多少種不一樣的方式爬完這個樓梯

 1 n = int(input().strip())  2 if n == 1:  3     print('1')  4 elif n == 2:  5     print('2')  6 else:  7     dp = [0] * (n+1)  8     dp[1] = 1
 9     dp[2] = 2
10     for i in range(3,n+1): 11         dp[i] = dp[i-1] + dp[i-2] 12     print(str(dp[n]))

題型：動態規劃

思路：斐波那契數列