不动点求数列通项原理_不动点法和数列通项公式

写这篇文章的原因是一直耿耿于怀的这个题目：

因为是浙江题，当时官方给出的答案是利用不动点法判断，不动点法或者特征根法求通项公式并不是全国卷考生的复习内容，当时只是觉得这部分内容有点过于花里胡哨没有太大的实际意义，正好近期有学生问到这方面的内容了，也粗略的研究了一些，发现这部分内容的价值远远大于考试内容的价值，今天做一个算是抛砖引玉的内容，后续有新的体会也会继续丰富这个知识点。

不动点是数学术语解释是被这个函数映射到自身的一个点，即对于函数f(x),若存在实数x0，使得f(x0)=x0，则称x=x0是函数的不动点，用几何解释就是函数y=f(x)与y=x交点的横坐标，若不动点与数列结合，我们都知道可用不动点法求解数列的通项公式，但是原理是什么，先看以下三道常规的数列题目：

注意通过待定系数法求得的A值，若用不动点法，令x=2x+1，解得x=-1,将数列an的通项公式看做函数，