摘要： 在ACM中，许多复杂的递推关系式往往和斐波那契数列有着密切的关系，而一旦和斐波那契数列关系上了，你不用多想了，这题一定得用到矩阵&快速幂。因为斐波那契数列是没有通项公式的。首先我们得先了解一般斐波那契数列的矩阵求法。斐波那契数列的定义是F(0)=0,F(1)=1之后的项就是前两项之和。经过计算可得A={1 1 B={1 1 A*B的n次方即斐波那契数列的n+2项。即我们要求第n项，须得先求B方阵的n-2次。而这一步就需要用到快速幂，快速幂的效率是n(log 0 0}1 0} (n)),n就可以很大了。矩阵+快速幂的斐波那契数列代码：#include#includeusing names 阅读全文