题解 | #跳台阶扩展问题#
跳台阶扩展问题
https://www.nowcoder.com/practice/953b74ca5c4d44bb91f39ac4ddea0fee
n=int(input())
def func(n):
dp=[1]*(n+1)
dp[0]=1#[1,1,1,1,1]
sum=0 #n=4 0,1,2,3
for i in range(0,n):
sum=sum+dp[i]
dp[i+1]=sum
print(dp[n])
#sum=1 dp[1]=1;sum=2 dp[2]=2;sum=4,dp[3]=4;sum=8,dp[4]=8
func(n)
def func(n):
dp=[1]*(n+1)
dp[0]=1#[1,1,1,1,1]
sum=0 #n=4 0,1,2,3
for i in range(0,n):
sum=sum+dp[i]
dp[i+1]=sum
print(dp[n])
#sum=1 dp[1]=1;sum=2 dp[2]=2;sum=4,dp[3]=4;sum=8,dp[4]=8
func(n)
投递微软等公司10个岗位 >
查看8道真题和解析
