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

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 1057510554

题目描述

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

输入格式

一行一个整数表示 n

输出格式

一行一个整数表示 \sum_{i=1}^nF_i^2\ \mod (10^9+7)

样例

样例输入

4

样例输出

15

数据范围与提示

n \le 10^{15}