ZZULIOJ - 18新利直播

问题2625--小H的数列

时间限制: 1Sec 内存限制: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

来源/分类

[ 提交] [ 状态]