爬楼梯的表前几项长什么样
爬楼梯的 dp 表，dp[0] 表示"站着不动"也算一种走法。运行下面这段程序，看前六项：
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("/".join(str(x) for x in climb(10)[:6]))
全部评论