程序查找用Python爬楼梯的方法
假设我们有一个n步的楼梯，一次可以爬1步或2步。我们必须定义一个函数，该函数返回可以爬楼梯的独特方式的数量。
步骤的顺序不应更改，因此每个不同的步骤顺序都应视为一种方式。如果答案很大，则将结果修改10^9+7
因此，如果输入类似n=5，则输出将为8，因为有8种独特的方式-
1，1，1，1，1
2111
1211
1，1，2，1
1，1，1，2
122
212
221
为了解决这个问题，我们将遵循以下步骤-
dp：=大小为n+1的数组，并用0填充
dp[1]：=1
对于范围2到n+1的i
dp[i]：=dp[i-1]+dp[i-2]
返回dpmodm的最后一个元素
让我们看下面的实现以更好地理解-
示例
m =(10**9)+7
class Solution:
def solve(self, n):
dp=[0 for _ in range(n+2)]
dp[1]=1
for i in range(2,n+2):
dp[i]=dp[i-1]+dp[i-2]
return dp[-1] % m
ob = Solution()print(ob.solve(5))输入项
5
输出结果
8
热门推荐
10 祝福语同事离职英文简短
11 新大学开学祝福语简短
12 朋友搬迁新房祝福语简短
13 关于扬州的祝福语简短
14 老公生日祝福语简短好看
15 幼儿节日祝福语大全简短
16 公司年终晚会祝福语简短
17 贺卡祝福语情侣搞笑简短
18 给老人的祝福语简短