如何求菲波那契数列的通项公式菲波那契数列,就是1, - 知识问答

如何求菲波那契数列的通项公式菲波那契数列,就是1,1,2,3,5,8,13,21,...的一列数啦老兄,这个是递推公式,

1个回答

方法1解x^2=x+1为x1,x2
所以An=K1*（x1）^n+K2*（x2）^n k1 k2 由A0 A1解得
方法2设f（x）=A0+A1*X+A2*X^2+A3*X^3……
则 x*f（X）=A0*X+A1*X^2+A2*X^3……
x^2*f（X） =A0*X^2+A1*X^3……
所以（1-x-x^2）f（x）=A0+A1*X-A0*X
f（x）=（A0+A1*X-A0*X）/（1-x-x^2）
再应用幕级数展开即可

相关问题