爬 10 级和爬 20 级
楼梯从 10 级加到 20 级，走法数会变成多少？运行下面这段程序：
def climb(n):
dp = [0] * (n + 1)
dp[0] = 1
for i in range(1, n + 1):
dp[i] = dp[i - 1]
if i >= 2:
dp[i] += dp[i - 2]
return dp
print(str(climb(10)[10]) + "/" + str(climb(20)[20]))
全部评论