如:在斐波那契数列之中
f[i] = 1*f[i-1]+1*f[i-2] f[i-1] = 1*f[i-1] + 0*f[i-2];
即
所以
就这两幅图完美诠释了斐波那契数列递推式如何用矩阵来实现。
然后矩阵快速幂参考实数的快速幂(二分法,指数的二进制分解法)。
如:在斐波那契数列之中
f[i] = 1*f[i-1]+1*f[i-2] f[i-1] = 1*f[i-1] + 0*f[i-2];
即
所以
就这两幅图完美诠释了斐波那契数列递推式如何用矩阵来实现。
然后矩阵快速幂参考实数的快速幂(二分法,指数的二进制分解法)。