Problem1219--#6291. 小L进阶的斐波那契数列游戏

1219: #6291. 小L进阶的斐波那契数列游戏

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

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

输入格式

一行一个整数表示nnn

输出格式

一行一个整数表示∑i=1nFi2 % 1000000007\sum_{i=1}^nF_i^2\ \%\ 1000000007i=1nFi2 % 1000000007

样例

样例输入

4

样例输出

15

数据范围与提示

n≤1015n \le 10^{15}n1015

Source/Category