特征方程及其应用

首先我们了解一些概念。 递推式：代入 fn−1 或/与 fn−2 之类的数列前几项，可以求出 fn 的式子。 通项公式：代入 n 就可以求出 fn 的式子。 下面请上我们的老朋友： fn+2=fn+1+fn 这个递推式是不是很眼熟？斐波那契数列。 如果我们要求数列第 n 项应该怎么做？ 弱鸡（我）：暴力递推 稍微有趣：矩阵乘法+快速幂（具体做法可以参考我的这篇文章） 更加牛逼：用通项公式。 从数列

>>阅读原文<<