输出菲波那切数列的第n项，完全按照例子输入和输出结果，可是一直没有写对，哪位大神可以帮我解答一下？

斐波那契数列的定义为：

F1=1，F2=1，F(n)=F(n-2)+F(n-1)

请输出斐波那契数列的第n项。

Input
第1行的整数T表示测试数据的组数，后有T行测试数据，每行包含一个正整数n（n<=40）。

Output
对于每组测试数据，输出对应的F(n)，每组单独占一行。