常系数齐次线性递推算法学习

文章目录 简介 求法 矩阵快速幂 特征多项式 一些定义 Cayley-Hamilton定理 递推优化 简介 定义：设有数列 { a n } 满 足 递 推 关 系 a n = ∑ i = 1 k a n − i f i \{a_n\}满足递推关系a_n=\sum\limits_{i=1}^{k}a_{n-i}f_i {an​}满足递推关系an​=i=1∑k​an−i​fi​，则称该数列满足 k k

>>阅读原文<<