已知数列An中,A1=A2=1,且n大于2时,An=A(n-1)+A(n-2).求An.(请不要用特征方程回答)

问题描述:

已知数列An中,A1=A2=1,且n大于2时,An=A(n-1)+A(n-2).求An.(请不要用特征方程回答)

斐波那契数列特征方程法就略过了,反正你也不要普通方法设常数r,s  使得F(n)-r*F(n-1)=s*[F(n-1)-r*F(n-2)]  则r+s=1,-rs=1  n≥3时,有  F(n)-r*F(n-1)=s*[F(n-1)-r*F(n-2)]  F(n-1)-r*F(n-2)=s*[F(n-2)-r*...