超级楼梯（Python）

解题思路:

注意事项:

参考代码:

def super_stair_ways(m):
   dp = [0] * (m + 1)
   dp[1] = 1
   for i in range(2, m + 1):
       dp[i] = dp[i - 1] + dp[i - 2]

   return dp[m]


n = int(input())
results = []
for i in range(n):
   num = int(input())
   result = super_stair_ways(num)
   results.append(result)

for result in results:
   print(result)