解递归关系 (win-vector.com)

本文介绍了一种求解线性递归关系的通用方法，该方法的核心是将下标替换为上标，即将递归关系转化为特征多项式，并通过求解特征多项式的根来找到递归关系的解。文章详细讲解了该方法的步骤和原理，并通过斐波那契数列和一个更复杂的例子进行了演示。文章还解释了如何处理特征多项式具有重复根的情况，并通过计算验证了结论。