【洛谷P1962】斐波那契数列【矩阵乘法】

题目大意： 求斐波那契数列的第 n n n项。html 思路： 这道题确定是要用暴力啦 拿60分就不错了 正解确定是矩阵乘法加速递推，由于线性都不能过。 矩阵乘法加速最多见的例子就是斐波那契数列，详细方法我就不讲了，能够参考《算法竞赛进阶指南》，里面讲的仍是很好的。 时间复杂度： O ( m 3 l o g n ) O(m^3logn) O(m3logn)（ m = 2 m=2 m=2）web 代

>>阅读原文<<