递推式构造转移矩阵 递推式: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