题解 | #跳台阶扩展问题#
跳台阶扩展问题
https://www.nowcoder.com/practice/953b74ca5c4d44bb91f39ac4ddea0fee
while 1:
try:
n = int(input())
dp = [1]*(n+1)
for i in range(2, n+1):
dp[i] = sum(dp[:i])
print(dp[n])
except:
break
查看14道真题和解析
