不动点求数列通项原理_“画蛇添足”——递推数列极限的通项解法！

之前使用数学归纳法求解递推数列极限的方法，很多同学私信我说奇偶数列单调性太过于复杂，颇有画蛇添足之嫌（具体请看破天学长：单调有界准则考点的万能解法之一——数学归纳法），我本意是想让大家学会深入思考，不局限于常规思路，至于同学们所提的压缩映像或者较为常用的导数判别单调性的方法，我们将在live课中介绍（初定于7月15日晚）。

其实，我有更麻烦的方法（哈哈）——此篇可以不看，纯属“画蛇添足”，主要是扩宽大家的解题思路，提高大家的认识理解，在一定程度上摆脱“权威性”，也可作为压缩映像方法的背景知识来阅读！

说句实话，刚开始遇到第一道递推数列求极限的题目时，我在没看答案的时候，使用了我高中常用的方法——求解通项公式！！

如此，我们以（破天学长：单调有界准则考点的万能解法之一——数学归纳法）中所涉及的2道题为例，剖析“复杂解法”的步骤，值得注意的是此法局限性较大，其他相关题目，请自行尝试，此处不予赘叙！

1.设

,证明

极限存在且求极限值。

根据高中数列知识可得特征方程

则，特征根为

于是，

将式（1）分别代入式（3）（4），有

再令

有，

设

,

则式（7）可化为

根据等比数列的通项公式，有

则

此即为数列通项！

不妨设

，则

得证！

既然我们给出了一个单调的数列求通项证明极限存在的例题，那么，不单调的数列呢？请看第2道例题！

---

2.设

,求

根据高中数列知识可知，由递推公式可得特征方程

则，特征根为

于是，

再令

有，

设

, 则式（16）可化为

根据等比数列的通项公式，有

则

于是

得证！

这种求解特征根的方法源自于不动点原理，我们是否不用求出通项公式，而直接求出其数列极限呢？这就要使用不动点原理在递推数列极限中的应用——压缩映像！，我们将在Live课中阐述这种方法的优越性，敬请期待！！！