7-1 斐波那契数列(III) (20 分)(快速矩阵幂)
目录题目详情题解重要思想完整代码题目详情题解快速矩阵幂与斐波那契相结合,关系如下:以[f(1), f(0)]为基准,f(1) = 1, f(0) = 0,所以矩阵幂得出的结果矩阵,只要第一项乘以f(1),即为其本身即可。重要思想普通快速幂代码,求a^n(二分法)int res = 1;while(n > 0){ if(n % 2) res *= a; a = a * a; n /= 2;}矩阵快速幂矩阵快速幂,res就变
转载
2021-05-02 14:09:12 ·
1223 阅读 ·
0 评论