#837. #6264. friend-斐波那契
#6264. friend-斐波那契
题目描述
求 , 其中 代表斐波那契数列的第 项。 当然结果会很大,请将它对 取模。
输入格式
一行一个数 .
输出格式
一行一个数,代表答案。
6
104
数据范围与提示
对于30%的数据:。 对于另外20%的数据: (即n是1000000的倍数),且。 对于100%的数据:。
求 f12+f22+f32+....+fn2 , 其中 fi 代表斐波那契数列的第 i 项。 (f0=0,f1=1) 当然结果会很大,请将它对 109+7 取模。
一行一个数 n.
一行一个数,代表答案。
6
104
对于30%的数据:n≤105。 对于另外20%的数据: 1000000∣n (即n是1000000的倍数),且n≤5∗109。 对于100%的数据:n≤1018。