2141 - 上楼梯

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

现在有 N 阶楼梯,小明上楼梯时一次只能上 一阶 或者 两阶 ,小明想知道上完这 N 阶楼梯最多有多少种方法。聪明的程序员们能帮助他算算吗?

题目输入

第一行输入一个 T ,表示有T组测试数据,每组测试数据有一个整数N,表示有N阶楼梯。

题目输出

输出上完N阶楼梯最多的方法数,每组测试数据占一行。(这里保证正确的结果不超过32位整型的范围)

输入/输出样例

输入格式

3
0
2
5

输出格式

1
2
8