【洛谷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 代

>>阅读原文<<