你指望这题递推？
学一下快速幂吧（）
by BMTXLRC @ 2021-06-14 16:21:25
记搜
by Trinitrotoluene @ 2021-06-14 16:21:30
[P1226 【模板】快速幂||取余运算](https://www.luogu.com.cn/problem/P1226)
[P3390 【模板】矩阵快速幂](https://www.luogu.com.cn/problem/P3390)
[P1962 斐波那契数列](https://www.luogu.com.cn/problem/P1962)
学完再去做（
by BMTXLRC @ 2021-06-14 16:24:26
草 记搜都不加的朴素斐波那契 下标不减就暴力 gcd 这是在想啥
by 云浅知处 @ 2021-06-14 16:37:45
@[BMTXLRC](/user/380579) 还需要知道斐波那锲数列的性质，所以还需要看看洛谷日报/qd
by linfourxu @ 2021-06-14 17:00:02
数学大发推一下或者找找规律都比这强吧
by npqenqpve @ 2021-06-14 17:02:26
行，各位别吐槽了(>﹏<)
by Lish_Xizse @ 2021-06-14 22:32:46
感谢ing
by Lish_Xizse @ 2021-06-14 22:46:03