高校问答stand against造句:菲波那契数列的通项公式是什么？我记得好像用插分可求
来源：百度文库 编辑：高校问答 时间：2024/04/29 04:41:20
通项公式为：[(1＋√5)/2]^n /√5 － [(1－√5)/2]^n /√5
注:(√5表示根号5)
方法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）
再应用幕级数展开即可