递推式:f [ n ] =8 f [ n - 1] + 3f [ n - 2 ] + f [ n - 3 ]
由:f [ n - 1] + f [ n - 2 ] + f [ n - 3 ]
需要得到: f [ n ] + f [ n ] + f [ n ]
根据矩乘原理(怎么乘的)构造转移矩阵:
8 1 0
3 0 1
1 0 0
递推式:f [ n ] =8 f [ n - 1] + 3f [ n - 2 ] + f [ n - 3 ]
由:f [ n - 1] + f [ n - 2 ] + f [ n - 3 ]
需要得到: f [ n ] + f [ n ] + f [ n ]
根据矩乘原理(怎么乘的)构造转移矩阵:
8 1 0
3 0 1
1 0 0
转载于:https://www.cnblogs.com/Absolute-Zero/p/5950731.html