1266 - #6291. 小L进阶的斐波那契数列游戏
时间限制 : 1 秒
内存限制 : 128 MB
小L觉得普通斐波那契数列太无聊了，于是他决定研究一下高端玩法，比如斐波那契前n项的平方和。
输入
一行一个整数表示n。
输出
一行一个整数表示\sum_{i=1}^nF_i^2\ \%\ 1000000007。
样例
输入
4
输出
15
提示
n \le 10^{15}
来源
LOJ