已知通项公式求递推式
对于
fn=c1∗xn+c2∗yn
这种通项公式
构造以x,y为解的一元二次方程
然后把这个特征方程
x2=px+q
转成递归式
an=p∗an−1+q∗an−2
就可以了
举个例子
斐波那契数列的通项公式
an=15√[(1+5√2)n−(1−5√2)n]
我们构造以 x1=1+5√2 和 x2=1−5√2 为解得一元二次方程 ax2+bx+c=0
x1+x2=1 x1x2=−1
根据韦达定理
x1+x2=−ba x1x2=ca
我们可以令 a=1,则b=−1,c=−1,得到特征方程x2=x+1
得到递推式为 fn=fn−1+fn−2
已知递推式求通项公式
和以上情况相反,对于数列的递推式
an+2=c1an+1+c2an
我们可以构造特征方程
x2=c1x+c2
然后解方程可以得到两个解
x1,x2
就可以得到通项公式
an=px1n+qx2n
代入
a1,a2
即可解得p,q
举个例子
斐波那契数列的递推式为
fn=fn−1+fn−2
得到特征方程
x2=x+1
解得
x1=1+5√2 x2=1−5√2
则通项公式为
an=p(1+5√2)n+q(1−5√2)n
代入 a1=1,a2=1 ,可以解得 p=15√,q=−15√
得到通项公式
an=15√[(1+5√2)n−(1−5√2)n]