不动点法是求解递推数列通项的高效工具，其核心思想是通过函数不动点将复杂递推关系转化为等差或等比数列。函数不动点指满足 $f(x_0) = x_0$ 的点 $x_0$，在数列中表现为递推式 $a_{n+1} = f(a_n)$ 的稳定解。这种方法尤其适用于线性和分式型递推数列，通过代数变形可显著简化问题。

一、一阶线性递推数列

对于 $a_{n+1} = pa_n + q$（$p \neq 1$），不动点方程为 $x = px + q$，解得 $x_0 = \frac{q}{1-p}$。此时构造新数列 $b_n = a_n - x_0$，可证明 $\{b_n\}$ 是公比为 $p$ 的等比数列。例如，若 $a_1 = 1$，$a_{n+1} = 2a_n + 3$，不动点 $x_0 = -3$，则 $b_n = a_n + 3$ 为首项 4、公比 2 的等比数列，从而 $a_n = 2^{n+1} - 3$。

二、分式递推数列

分式递推 $a_{n+1} = \frac{aa_n + b}{ca_n + d}$（$c \neq 0$）需分情况讨论：

单不动点：若方程 $x = \frac{ax + b}{cx + d}$ 有重根 $x_0$，则 $\left\{ \frac{1}{a_n - x_0} \right\}$ 是等差数列。如 $a_1 = 2$，$a_{n+1} = \frac{5a_n - 1}{a_n + 3}$，不动点 $x_0 = 1$，变形得 $\frac{1}{a_{n+1} - 1} = \frac{1}{a_n - 1} + \frac{1}{4}$，进而求得 $a_n = \frac{n+7}{n+3}$。

双不动点：若方程有两根 $\alpha, \beta$，则 $\left\{ \frac{a_n - \alpha}{a_n - \beta} \right\}$ 是等比数列。例如 $a_1 = 3$，$a_{n+1} = \frac{4a_n - 2}{a_n + 1}$，不动点 $\alpha = 1$，$\beta = 2$，两式相除得 $\frac{a_{n+1} - 1}{a_{n+1} - 2} = \frac{3}{2} \cdot \frac{a_n - 1}{a_n - 2}$，从而构造等比数列求解。

三、特殊情形与拓展

无实不动点：当不动点为复数时，数列可能呈现周期性。例如 \(a_{n+1} = \frac{1}{2}(a_n - \frac{1}{a_n})\)，不动点为 \(\pm i\)，通过复数运算可证明其周期性。

高阶递推：对于二次递推 \(a_{n+1} = \frac{a_n^2 + P}{2a_n + Q}\)，可类似构造不动点方程，通过平方关系转化为等比数列。

四、解题步骤总结

求不动点：令 \(x = f(x)\)，解方程得不动点 \(x_0\) 或 \(\alpha, \beta\)；

构造新数列：根据不动点个数选择等差数列（单根）或等比数列（双根）；

求解新数列：利用等差/等比通项公式求出中间变量，反解得到 \(a_n\)。

不动点法的本质是通过函数相似变换将非线性递推线性化，其严谨性依赖于不动点方程的代数性质。掌握此方法可有效应对高考及竞赛中的复杂递推问题，关键在于灵活运用代数变形技