#描述#
Fibonacci数列，定义如下：
f(1)=f(2)=1
f(n)=f(n-1)+f(n-2) n>=3。
计算第n项Fibonacci数值。

#格式#
##输入格式##
输入第一行为一个整数N，接下来N行为整数Pi（1&lt=Pi&lt=1000）。

##输出格式##
输出为N行，每行为对应的f(Pi)。

#样例1#
##样例输入1##

5
1
2
3
4
5

##样例输出1##

1
1
2
3
5

#限制#
1000ms
32768KB

#提示#

#来源#