文理学院程序设计在线练习


大菲波数

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 1790   Accepted Submission(s): 547
Problem Description

Fibonacci数列,定义如下:f(1)=f(2)=1,f(n)=f(n-1)+f(n-2) n>=3;
计算第n项Fibonacci数值。

Input

输入第一行为一个整数N,接下来N行为整数m(1<=m<=1000)。

Output

输出为N行,每行为对应的f(m)。

Sample Input
3
2
3
4
Sample Output
1
2
3