#P1076. 小L进阶的斐波那契数列游戏
小L进阶的斐波那契数列游戏
题目描述
小L觉得普通斐波那契数列太无聊了,于是他决定研究一下高端玩法,比如斐波那契前n项的平方和。
输入格式
一行一个整数表示n
输出格式
一行一个整数表示
样例
样例输入
4
样例输出
15
数据范围与提示
小L觉得普通斐波那契数列太无聊了,于是他决定研究一下高端玩法,比如斐波那契前n项的平方和。
一行一个整数表示n
一行一个整数表示∑inFi2 % 1000000007
4
15
n≤1015
By signing up a 追梦算法网 universal account, you can submit code and join discussions in all online judging services provided by us.