赛码习题：上台阶

题目描述

有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？注：规定从一级到一级有0种走法。

代码如下

n = input()
list2 = []
def top_b(x):
    list1 = [0,1,1]
    if x < 3:
        return x-1
    else:
        for j in range(3,x+1):
            list1.append(list1[j-1] + list1[j-2])
    return list1[x]
for i in range(int(n)):
    a = int(input())
    list2.append(top_b(a))
for j in range(len(list2)):
    print(list2[j])