斐波那契类型怎么推成矩阵
链接:https://blog.csdn.net/g_congratulation/article/details/52734306
对于矩阵乘法与递推式之间的关系:
如:在斐波那契数列之中
fi[i] = 1*fi[i-1]+1*fi[i-2] fi[i-1] = 1*f[i-1] + 0*f[i-2];
即
所以
链接:https://blog.csdn.net/g_congratulation/article/details/52734306
对于矩阵乘法与递推式之间的关系:
如:在斐波那契数列之中
fi[i] = 1*fi[i-1]+1*fi[i-2] fi[i-1] = 1*f[i-1] + 0*f[i-2];
即
所以