线性递推数列的特征方程

这个是用来证明斐波那契数列的，可是我看不懂~
这个是什么意思啊？有什么用？可以证明么？

第1个回答 2010-01-11

一般来说高中不是学了一些求数列通向公式的方法么，但对于线性递推数列，有种不用太多数学技巧，只需通过解方程就能直接得出通向公式的方法，就是特征方程法

斐波那契数列不是： a<n+2>=a<n+1>+a<n>
它的特征方程就是 x^2=x+1 x^2表示x的平方
然后解它的根，再算相应系数即得解答
给你看个网址，看了之后你就懂了，这里的斐波那契数列属于网址中的第二种情形

http://wenku.baidu.com/view/606a05a1b0717fd5360cdc91.html本回答被提问者采纳

相似回答

"线形递推数列的特征方程是什么是特征方程?答：Xn+1=aXn+bXn-1.在方程两边同时减去yXn,得 Xn+1-yXn=(a-y)Xn-Xn-1＝（a-y)(Xn+b/(a-y))我们选择合适的y,令Yn=Xn+1-yXn成为等比数列.这时y只要满足条件－y=b/(a-y)即yy-ay-b=0,解开这个方程,就可以得到可用的y.设上述方程有两不等根c,d,令Yn=Xn-cXn-1,Zn=Xn-dXn-1,...