1450: #6291. 小L进阶的斐波那契数列游戏
[Creator : ]
Description
小 L 觉得普通斐波那契数列太无聊了,于是他决定研究一下高端玩法,比如斐波那契前 $n$ 项的平方和。
Input
一行一个整数表示 $n$。
Output
一行一个整数表示 $\sum_{i=1}^nF_i^2\ \%\ 1000000007$。
Constraints
$n≤10^{15}$
Sample 1 Input
4
Sample 1 Output
15