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项是多少．例如输入4 输出3.。
N小于等于20；
Input
输入t 随后输入t个要查找的数
Sample Input Copy
5
1
2
3
4
5
Sample Output Copy
1
1
2
3
5