算法习题——矩阵 Q1(poj 3070):求斐波那契数列的第n个，n最大取到1000000000,。分析：求这种较大递推数列的一般方法使用矩阵快速幂的，这里题目直接给出了矩阵形式，就不需要进行友矩阵(A)的构造了，也不需要进行最后一次矩阵和向量的相乘，直接初始化矩阵规模，进行快速幂即可。不过这个结论倒是可以记住，以后就有了logn求斐波那契数列的方法：参考代码如下：#includ... Other 2023-10-03 175 点赞 2 评论 265 浏览
