快速幂适合有线性递推性质的问题。
如果问题符合这种形式的递推：
快速幂 - 图1

那么可以用矩阵表示这种递推关系：
快速幂 - 图2

问题转化为求解矩阵的 快速幂 - 图3 次幂。

斐波那契数列

斐波那契符合这种结构：
快速幂 - 图4