矩阵快速幂求递推式 用矩阵将快速幂可以以logn级别的时间复杂度求出递推式典型题：求斐波那契数列第n项 n<=2^31-1 ；显然 ，一步一步递推o（n）算法效率不够0 1 0 f[n-3] f[n-2]0 0 1 * f[n-2] = f[n-1]1 1 3 f[n-1] f[n-3]+f[n-2]+3*f[n-1] 在方阵右上方 n-1 * n-1 矩阵的... Other 2023-08-28 42 点赞 0 评论 63 浏览
