特征根法求数列通项.docxVIP

特征根法求数列通项 特征根法是一种求解数列递推公式的方法。对于形如a n+2 =pa n+1 +qa n （p、q为常数）的二阶线性递推式，或者形如a n+1 = Aa n +B C a n +D （A、B、C、D为常数，且C≠0，AD-BC≠0）的分式递推式，都可以用特征根法求得通项公式。对于二阶线性递推式，其特征方程为x 2 =px+q；对于分式递推式，其特征方程为Cx 2 +(D-A)x-B=0。根据特征方程的根的情况，可以得到不同的通项公式。 举个例子，如果已知数列{a n }满足a 1 =2，a 2 =3，a n+2 =3a n+1 -2a n （n∈N*），则可以列出特征方程x