题目详情 - #6291. 小L进阶的斐波那契数列游戏 - 图灵编程OJ

ID: 419

传统题

1000ms

128MiB

难度: (无)

上传者:

牛子睿 (Emptyhanded)

说明

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

</div> </div>

输入格式

一行一个整数表示 $n$ 。

输出格式

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

样例

样例输入

样例输出

数据范围与提示

$\le 10^{15}$