走楼梯

 

Description

Larrouse总是喜欢思考些无聊的事情,一天吃完饭回宿舍的时候,

Larrouse看到同学们在上楼梯的时候走的方式总是不同的.有的人总是一步一个台阶,

有的人总是一步2个台阶,还有的是混杂着在走.Larrouse就是属于那种喜欢混杂着走的,

于是他便想到了一个无聊的问题,对于一定数量台阶数的楼梯,

从底层到最高层一共有多少种走法呢??(每一步只能上一个或者2个台阶).

现在Larrouse把这个问题留给大家,希望大家能帮助他解决这个问题.

Input

第一行,输入一个整数T,表示测试的次数;
以下T行每行一个正整数N,表示楼梯的台阶数( 1 <= N <= 40 ).

Output

对于每个测试数据,输出一行,表示从楼梯底层走到顶层的方法的总数.

Sample Input

2
1
2

Sample Output

1
2

代码

 

更多做题心得的详情请查看（记得关注哦）https://mp.weixin.qq.com/s?__biz=MzIyOTM4MDMxNw==&mid=2247483798&idx=1&sn=d4fbd34e50ce4efda39d7710d2dc5dc9&chksm=e842d824df3551320d7f1ed85286b2616aec419f7a852cc5c9c9f270beb237b5e6ca83166162&token=1630951018&lang=zh_CN#rd