爬楼梯问题

n,m = map(int,input().split())
dp = [0]*(n+1)
dp[0] = 1 
for i in range(1,n+1):
    for j in range(1,m+1):
        if i>=j: # 爬楼梯过程是一个排列的过程，所以先背包后物品
            dp[i]+= dp[i-j]
print(dp[n])

题目链接：57. 爬楼梯（第八期模拟笔试）