编程题：h0151. 计算第n项

求

-
![2.JPG](~/4d71d30b-0a4a-4000-bd87-7b81960ba14c.JPG
第n项的值

### 输入格式:
第一行有一个正整数K。
接下来有K行，每行有一个数N。
数据保证结果对1 000 000 007取模。

### 输出格式:

输出k行，第i行代表第i个数据的的结果。

### 输入样例:

in
2
1
1024


### 输出样例:

out
1
754854590







答案：若无答案欢迎评论



斐波那契数列的通项公式，求第n项。
打表可以发现：1 1 2 3 5 8 13
然后用矩阵快速幂解决。