Fibonacci数列：0，1，1，2，3，5，8，13，21，…
从0开始，后续的数具有这样的性质：当前的数是其前面两个数之和。编写一个函数计算第n个Fibonacci数，规定：Fibonacci(1)=1，fibonacci(2)=1。

第一行1个整数t，表示有t组数据。以下t行，每行一个整数n。

共t行，对于每个n，输出第n个Fibonacci数（结果不超过long long int的范围）。

long long int 的格式输出为：printf("%lld\n"a); ，还有要小心超时哦~