已知数列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*...