Problem1282--小L进阶的斐波那契数列游戏

1282: 小L进阶的斐波那契数列游戏

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Description

小L觉得普通斐波那契数列太无聊了,于是他决定研究一下高端玩法,比如斐波那契前n项的平方和。

输入格式

一行一个整数表示n

输出格式

每组输出一个整数,表示答案对1000000007取模后的值。

样例

样例输入

4

样例输出

15

数据范围与提示

数字范围在int范围之内。

Source/Category