摘要： 退役OIer来诈尸了，祝大家新年快乐。 问题引入 下面的所有数列默认下标从 $0$ 开始。 对于一个数列 ${a_n}$，如果其满足 $k$ 阶常系数齐次线性递推 关系： $$a_n=\sum_{i=1}^k p_i a_{n-i} \tag{*}$$ 其中 $p_k \ne 0, n \geq k 阅读全文