特征方程求数列的通项公式（二阶线性递推式)

特征方程求数列的通项公式（二阶线性递推式)

---

已知数列 { a n } \{a_n\} {an​}满足$f_n=a{f}_{n-1}+b{f}_{n-2},a,b\in N,b\ne 0,n>2,f_1=c_1,f_2=c_2,(c_1,c_2$为常数$)$

定义：$x^2=ax+b$为递推式的特征方程，该方程的根为数列 { a n } \{a_n\} {an​}的特征根即为$p,q$

---

定理1：若$p\ne q$，$a_n=A{p}^{n-1}+B{q}^{n-1}$

$\{\begin{array}{l}{a}_1=A+B=c_1\\ a_2=Ap+Bq=c_2\end{array}\Rightarrow$ 解得 $A,B$

---

定理2：若$p=q$，$a_n=(A+Bn)p^{n-1}$

$\{\begin{array}{l}{a}_1=A=c_1\\ a_2=(A+2B)p=c_2\end{array}\Rightarrow$ 解得 $A,B$

---

题目
还不会写。