【数论】矩阵快速幂推斐波那契公式

矩阵快速幂就是把快速幂的乘法变成矩阵乘法。

应用：求斐波那契数取模（大数）

斐波那契数列递推公式（这里取从第二项开始）：f(1)=1，f(2)=2，f(n)=f(n-1)+f(n-2)(n>=3)

用矩阵表示为：

进一步，可以得出直接推导公式：