递推式: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

posted on 2016-10-11 20:47  Absolutezero  阅读(415)  评论(0)    收藏  举报