查人人中国名人网hori mini摇杆支持pc吗:如何求菲波那契数列的通项公式
来源：百度文库 编辑：查人人中国名人网 时间：2024/04/29 22:06:41
菲波那契数列,就是1,1,2,3,5,8,13,21,...的一列数啦
老兄,这个是递推公式,不是通项公式.通项公式只有N一个变量,只有常数和N
老兄,这个是递推公式,不是通项公式.通项公式只有N一个变量,只有常数和N
方法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）
再应用幕级数展开即可
(n-1)+(n-2) n>=2
An=An-1+An-2