编程题：大菲波数

斐波那契数列是这样定义的：f(1)=1；f(2)=1；f(n)=f(n-1)+f(n-2)（n>=3）。所以1，1，2，3，5，8，13……就是斐波那契数列。输入一个整数n，求斐波那契数列的第n项。

### 输入格式:

首先输入一个正整数T，表示测试数据的组数，然后输入T组测试数据。每组测试数据输入一个整数n（1≤n≤1000）。

### 输出格式:

对于每组测试，在一行上输出斐波那契数列的第n项f(n)。

### 输入样例:

in
2
105
4



### 输出样例:

out
3928413764606871165730
3



### 出处:
HDOJ 1715





答案：若无答案欢迎评论