首页 > Fibonacci 第 n 项
开通博客写题解
头像 夜语声烦-
发表于 2022-10-27 14:58:43
思路： 由于数据范围过大，所以递推已经无法满足要求，尝试将递推式的运算转换为矩阵的运算 用 fif_ifi​ 来表示斐波那契数列的第 iii 项 递推式：fi=1×fi−1+1×fi−2f_i = 1\times f_{i-1} + 1 \times f_{i-2}fi​=1×fi−1​+1×fi− 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 louhc
发表于 2019-08-20 15:55:08
思路 矩阵加速递推基础题.因为,可以构造出矩阵. 然后跑矩阵快速幂即可.矩阵构造方法很多,怎么构造开心就好.注意一些小细节,因为可能是,最后输出是也最好取模一下.平时写矩阵就注意下常数优化.毕竟矩阵乘法的常数还是比较大的. 代码 #include<bits/stdc++.h> using 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”