不动点法是用于求解递推数列通项公式的一种方法。它通过构造不动点方程来求解。

不动点的定义

设函数 $f（x）$ 的定义域为 $D$，若存在 $x_0 in D$ 使得 $f（x_0） = x_0$ 成立，则称 $x_0$ 为 $f（x）$ 的不动点，或称 $（x_0, x_0）$ 为 $f（x）$ 图像的不动点。

不动点法在求解递推数列中的应用

线性递推数列

对于线性递推数列，不动点法通常与特征根法结合使用。设 $f（x） = ax + b$（$a neq 0$），且 $x_0$ 为 $f（x）$ 的不动点，满足递推关系 $a_n = f（a_{n-1}）$，则可以证明数列 ${a_n - x_0}$ 是公比为 $a$ 的等比数列。

非线性递推数列

对于非线性递推数列，不动点法同样适用。设 $f（x）$ 是一个非线性函数，且 $x_1, x_2$ 是 $f（x）$ 的不动点，数列 ${a_n}$ 满足递推关系 $a_{n+1} = f（a_n）$，则可以根据 $f（x）$ 的具体形式进一步分析数列的性质。

不动点法的步骤

确定递推关系：

首先明确数列的递推关系。

构造不动点方程：

根据递推关系构造不动点方程 $f（x） = x$。

求解不动点：

解不动点方程，找到不动点 $x_0$。

验证不动点：

验证找到的不动点是否满足原递推关系。

应用不动点法：

根据不动点的性质，推导出数列的通项公式。

示例

以线性递推数列为例，假设数列满足 $a_{n+1} = 2a_n + 3$，我们可以构造不动点方程 $x = 2x + 3$，解得 $x = -3$。然后验证 $a_n = -3$ 是否满足原递推关系，并据此推导出数列的通项公式。

不动点法是一种强大的工具，适用于线性和非线性递推数列的通项公式求解。通过构造和求解不动点方程，可以有效地找到数列的规律，从而推导出通项公式。