矩阵快速幂

矩阵乘法满足结合律，所以求矩阵的 n 次方也能用快速幂，把 O(n) 降到 O(log n)。斐波那契可写成 [[1,1],[1,0]] 的 n 次方，用它 O(log n) 求第 n 项，是经典应用。