第 1 步：R 从单位矩阵开始
第 2 步：第 0 位是 1：R 乘上 A
第 3 步：A 自己平方
第 4 步：第 1 位是 0：R 不动
第 5 步：A 自己平方
第 6 步：第 2 位是 1：R 乘上 A
第 7 步：R 右上角就是第 5 项
矩阵快速幂常用来加速【0】。
本节模型：fib(n, p) 用 2×2 矩阵快速幂求第 n 个斐波那契数。
fib(n, p)
全部评论