Problem1547--22-循环-1-跳台阶

1547: 22-循环-1-跳台阶

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 1Submit: 1792Statistics

Description

小南在坐中南大学研发的无人车到达了目的地，从无人车下来以后，小南看到了一个长长的楼梯。
楼梯有n级台阶，小明一次可以向上跳1步，两步，甚至是n步，请问小南跳到n级台阶有多少种跳法？

Input

第一行输入一个整数t，代表有t组样例:（ T≤30）
接下来的t行，都用一个整数n，表示楼梯有n级台阶（ 1≤n≤30）

Output 



输出一个整数，表示跳到第n级台阶有多少种跳法。每个样例结果输出占一行。

Sample Input Copy 

3
1
3
5

Sample Output Copy 

1
4
16

Source/Category

 
Submit