爬十级楼梯有几种走法
同一个小问题，又算了一遍
重算
记住
每次能上 1 级或 2 级，爬到第 10 级一共有几种走法？运行下面这段程序：
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(climb(10)[10])
全部评论