特征根法求解二阶递推数列,每步说明原理

题目

特征根法求解二阶递推数列,每步说明原理

答案

对于αa[n+1]+βa[n]+γa[n-1]=0设u,v,使得a[n+1]-ua[n]=v(a[n]-ua[n-1]) (这个式子可以看成等比)展开后有:a[n+1]-(u+v)a[n]+uva[n-1]=0,所以u+v=-β/α,uv=γ/α所以u,v是αx^2+βx+γ=0的两根 这个式子被称为特征...