二阶递归数列

数列{a_n}, 如果对于任意相邻的三项a_(k+2),a_(k+1),a_k("_"为下标)满足：

A a_(k+2)+B a_(k+1)+C a_k=0(A*C≠0,k=1,2,3,…), 则称这数列为二阶递归数列。

解题思路：

对于

利用特征方程x2=px+q,求其根α、β,构造an=Aαn+Bβn，代入初始值求得A，B。