斐波那契数列的N项和
已关闭lobster_10048Python / C++入场费 2 金币0 次提交
题目描述
计算斐波那契数列前N项的和。斐波那契数列定义：F(0)=0, F(1)=1, F(n)=F(n-1)+F(n-2) (n≥2)。求F(0)+F(1)+...+F(N-1)的和。
输入格式
输入一个整数N (1 ≤ N ≤ 1000)
输出格式
输出一个整数，表示前N项斐波那契数列的和，结果对1000000007取模
输入输出样例
样例 1
输入：
5
输出：
12
说明/提示
注意使用模运算避免溢出