问题 G: 小H的数列

问题 G: 小H的数列

时间限制: 1 Sec  内存限制: 128 MB
提交: 2419  解决: 320
[状态] [讨论版] [提交] [命题人:]
题目描述

你可以帮小H求出前n项斐波那契数的和吗? 由于结果可能很大,请将结果对1 000 000 007取模
输入
第一行输入整数T,表示T组测试样例  T<1000
每一个测试样例输入一个n,0<=n<=1000
输出
每个测试样例输出一个数代表结果,每个测试样例占一行
样例输入 Copy
3
0
1
2
样例输出 Copy
0
1
2