递推数列公式及例题

参见我对http://zhidao.baidu.com/question/85814449.html的回答：
题:数列中，A1=1,A2=2, A(n+2)=-A(n+1)+2An （A后的括号代表下标）求An通项

引: 一般书上讲到特征(方程)根(值)法,发生函数(母函数,生成函数)法,差分方程法,大都只讲其然而不讲其所以然.其实,很容易理解的.
高中课程中,主要讲等差数列,等比数列;复杂的问题,也通过转化为这两者来解决.我们可以看到,其递推式:An=A(n-1)+d;An=qA(n-1),均是一阶递推关系(阶数:即式中未知项的下标差),其一般形为An+xA(n-1)+y=0.
可以通过简单的转化,求得An+xA(n-1)+y=0型递推关系的解,即求得通项An. 关于此，请见下文（&&&）
对于二阶递推式,可以转化为一阶关系来求解.这正与我们研究二次方程时将它转化为两个一次方程一样.正鉴于此,人们在此基础上进一步总结,最后脱离了转化过程,象下围棋的定式一般,总结到了方法,得到了公式,于是就有了特征根法,等等.

解:
构造等式:
A(n+2)-xA(n+1)-y(A(n+1)-xAn)=0(***)
即:A(n+2)-(x+y)A(n+1)+xyAn=0
与A(n+2)+A(n+1)-2An＝0比较可知:
x,y是方程zz+z-2=0的两根.
(***)式说明:A(n+2)-xA(n+1)是公比为y的等比数列;
于是
A(n+1)-xAn=函数f(n)=y^(n-1)(A2-xA1) (###1)
再构造f(n)=g(n+1)-xg(n) ,从而取An=g(n).
下面另做一个实例（@@@）说明

另外,根据x,y的对称性, 可将(***)式等效转化为
A(n+2)-yA(n+1)-x(A(n+1)-yAn)=0(***)