摘要：Q1(poj 3070): 求斐波那契数列的第n个，n最大取到1000000000,。 分析：求这种较大递推数列的一般方法使用矩阵快速幂的，这里题目直接给出了矩阵形式，就不需要进行友矩阵(A)的构造了，也不需要进行最后一次矩阵和向量的相乘，直接初始化矩阵规模，进行快速幂即可。 不过这个结论倒是可以记 阅读全文