问题 G: 小H的数列

问题 G: 小H的数列

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

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