1266 - #6291. 小L进阶的斐波那契数列游戏
Time Limit : 1 秒
Memory Limit : 128 MB
小L觉得普通斐波那契数列太无聊了，于是他决定研究一下高端玩法，比如斐波那契前n项的平方和。
Input
一行一个整数表示n。
Output
一行一个整数表示\sum_{i=1}^nF_i^2\ \%\ 1000000007。
Examples
Input
4
Output
15
Hint
n \le 10^{15}
Source
LOJ