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

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

时间限制: 1 Sec  内存限制: 128 MB
提交: 37  解决: 3
[提交][状态][讨论版][命题人:]

题目描述

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

输入格式

一行一个整数表示nnn。

输出格式

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

样例

样例输入

4

样例输出

15

数据范围与提示

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

输入

输出

提示

来源

 

[提交][状态]