程序查找用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 教师闺蜜祝福语简短