题目名称	1708. 斐波那契平方和
输入输出	`fibsqr.in/out`
难度等级	★★☆
时间限制	500 ms (0.5 s)
内存限制	128 MiB
测试数据	10
题目来源	OIdiot 于2014-09-23加入
开放分组	全部用户
提交状态
分类标签	数学矩阵运算
	分享题解

通过：87，提交：175，通过率：49.71%
GoatGirl98	100	0.000 s	0.00 MiB	C++
YGOI_真神名曰驴蛋蛋	100	0.000 s	0.00 MiB	C++
Hzoi_chairman	100	0.000 s	0.00 MiB	C++
金身人面兽	100	0.000 s	0.00 MiB	C++
Respawn	100	0.000 s	0.00 MiB	C++
destiny	100	0.000 s	0.00 MiB	C++
Hzoi_Yniverse	100	0.000 s	0.00 MiB	C++
可以的.	100	0.000 s	0.00 MiB	C++
用ۣۣۣۣۣۣۣۣۣۣۣۣۣۣۣ	100	0.000 s	0.00 MiB	C++
槿柒	100	0.000 s	0.00 MiB	C++

本题关联比赛
201712练习

关于斐波那契平方和的近10条评论(全部评论)
矩阵乘法快速幂第一题 Shirry 2017-11-07 22:10 14楼
CSU_Turkey 2017-10-10 14:52 13楼
你们的矩阵都好复杂。。。。 \[ fib(n)fib(n+1)=fib(n) (fib(n) + fib(n - 1))=fib(n) ^ 2 + fib(n) * fib(n - 1) \] 所以fib(n)*fib(n+1)等于前n项的平方和。。。。。 HeHe 2017-08-14 21:41 12楼
这是逼我全用longlong........ JustWB 2017-07-24 15:47 11楼
f[ n ]* f [n+1 ]=前n项斐波那契平方和 Go灬Fire 2016-10-25 06:32 10楼
B.a[2][3]写成B.a[2][2]调了半天槿柒 2016-08-13 06:21 9楼
洛克索耶夫 2016-07-14 14:14 8楼
结构体里开int.................................... 面对疾风吧疾风疾风吧 2016-07-13 21:25 7楼
哒哒哒哒哒！ 2016-07-13 21:20 6楼
这题的意思是求前n个斐波那契数的平方之和吗 FoolMike 2014-10-12 19:02 5楼

1708. 斐波那契平方和

★★☆ 输入文件：fibsqr.in 输出文件：fibsqr.out 简单对比
时间限制：0.5 s 内存限制：128 MiB

【题目描述】

求$\sum_{i=0}^N F_i^2$对 1000000007 取模。$F_0=0,F_1=1,F_i=F(i-1)+F(i-2)(i>=2)$

【输入格式】

一行一个整数$N$

【输出格式】

一行一个整数$Ans$

【样例输入】

【样例输出】

【数据范围】

$1\leq N\leq 10^{15}$