无递归，遍历算法

解题思路:利用循环计算所有可能的结果，输出符合条件的值

注意事项:数列中参数的值

参考代码:

N=int(input())                       //输入组的个数

for i in range(N):                   //利用循环输入数据   

    M=int(input())                   //输入阶梯数

    a=1                                    //定义a为走一级

    b=2                                    //定义b为走二级

    c=0                                    //定义c，用c储存走法

    for t in range(M):           //走一级最多有M-1种走法

        for y in range(M):            //走二级最多有(M-1)/2种走法（此处最大值为M不影响运行结果，考虑奇偶数，序列的值要大于(M-1)/2）

            if a*t+b*y+1==M:        //符合条件的走法

                c+=1                        //若符合，c自加1，储存符合条件的走法

    print(c)                                //输出c的值