校招真题练习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] = 210 for i in range(3,n+1):11 dp[i] = dp[i-1] + dp[i-2]12 print(str(dp[n]))

题型:动态规划

思路:斐波那契数列

相关文章