返回题解分享
讨论 / 题解分享/ 帖子详情

爬楼梯 - 题解

for i in range(int(input())):
    m = int(input())
    dp = [0]*50
    dp[1] =1 
    dp[2] =1 
    for i in range(3,45):
        dp[i] = dp[i-1]+dp[i-2]
        
    print(dp[m])
0 回复 0 转发 0 喜欢 3 阅读
回复 (0)
默认 最新
暂无回复,快来抢沙发!