2244 - a1003

通过次数

0

提交次数

0

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

已知一个数列的前几个数是: 1, 1, 2, 3, 5, 8, 13, 21,….. 编程实现输入一个整数N,输出第N项是多少.例如输入输出3.

N小于等于20;

题目输入

输入t 随后输入t个要查找的数

题目输出

输入/输出样例

输入格式

5
1
2
3
4
5

输出格式

1
1
2
3
5