问题 AS: 超级楼梯
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：360
解决：251
题目描述
有一个楼梯共M级台阶，刚开始你在第一级，若每次只能挂上1或2级，要走上M级，共有多少种走法？
输入
首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行一个M，表示楼梯级数
输出
对于每个实例 输出不同走法的数量
样例输入 复制
2
2
3样例输出 复制
1
2
提示
1≤M≤40