视频字幕
递推是数学中的一种重要方法，它通过已知的初始条件和递推关系，能够逐步推导出数列或序列的后续项。递推的核心思想是建立前后项之间的联系，每一项都依赖于前面的项来计算。比如这个简单的数列1、2、3、4、5，它的递推关系就是每一项等于前一项加1，这样我们就能从初始项1开始，逐步推导出整个数列。
斐波那契数列是递推的经典例子。它的递推公式是F(n)等于F(n-1)加F(n-2)，初始条件是F(1)等于1，F(2)等于1。让我们看看这个数列是如何生成的：从初始的1、1开始，第三项等于1加1等于2，第四项等于1加2等于3，第五项等于2加3等于5，第六项等于3加5等于8，第七项等于5加8等于13。每一项都是前两项的和，这就是斐波那契数列的递推规律。
递推问题包含三个基本要素。首先是初始条件，它确定了递推的起始值，就像地基一样重要。其次是递推关系，它建立了前后项之间的联系，是递推的核心规则。最后是终止条件，它确定了计算的范围。让我们通过阶乘计算来理解这三个要素：阶乘的递推关系是n!等于n乘以(n-1)!，初始条件是1!等于1。从这个初始条件开始，我们可以逐步计算：2!等于2乘以1等于2，3!等于3乘以2等于6，4!等于4乘以6等于24。这就体现了递推的完整结构。
递推可以分为线性递推和非线性递推两大类。线性递推的递推关系是线性组合，系数为常数，比如等差数列a_n等于a_{n-1}加d，从2开始，公差为3，得到2、5、8、11、14这样的数列，增长规律相对简单。非线性递推的递推关系包含非线性项，如乘积、幂次等，比如a_n等于a_{n-1}的平方，从2开始，得到2、4、16、256这样的数列，增长速度很快，变化更加复杂。理解这两种类型的差异有助于我们选择合适的求解方法。
求解递推关系有多种方法。直接计算法是逐项计算，适用于简单情况。特征方程法适用于线性递推，能求出通解公式。生成函数法通过函数变换求解。让我们用特征方程法解决a_n等于3a_{n-1}减2a_{n-2}这个二阶线性递推。首先建立特征方程x²等于3x减2，然后求解得到特征根x₁等于1，x₂等于2，最后构造通解a_n等于A乘以1的n次方加B乘以2的n次方。通过初始条件可以确定常数A和B，得到完整解。