我可以在0101的OJ里,刷一整天的题!—— by 仔仔

10606: a1003

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:Imported
Submit:2 Solved:0

Description

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

N小于等于20;

Input

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

Sample Input Copy

5
1
2
3
4
5

Sample Output Copy

1
1
2
3
5