求一道斐波那契數列問題a1 1 a2 1 an an 2 an 1則an?用演算法解釋一下

時間 2022-11-19 21:45:44

1樓:英念巧庫翔

已知a1=1,a2=1,an=a(n-1)+a(n-2)(n>=3),求數列的通項公式。

解:設an-αa(n-1)=β(a(n-1)-αa(n-2))。

得α+β=1。

αβ=-1。

構造方程x^2-x-1=0,解得α=(1-√5)/2,β=(1+√5)/2或α=(1+√5)/2,β=(1-√5)/2。

所以。an-(1-√5)/2*a(n-1)=(1+√5)/2*(a(n-1)-(1-√5)/2*a(n-2))=[(1+√5)/2]^(n-2)*(a2-(1-√5)/2*a1)`````````1。

an-(1+√5)/2*a(n-1)=(1-√5)/2*(a(n-1)-(1+√5)/2*a(n-2))=[(1-√5)/2]^(n-2)*(a2-(1+√5)/2*a1)`````````2。

由式1,式2,可得。

an=[(1+√5)/2]^(n-2)*(a2-(1-√5)/2*a1)``````````````3。

an=[(1-√5)/2]^(n-2)*(a2-(1+√5)/2*a1)``````````````4。

將式3*(1+√5)/2-式4*(1-√5)/2,化簡得an=(1/√5)*。

2樓:賞竹悅康騫

這是乙個二階遞推數列,設an+pa(n-1)=q[a(n-1)+pa(n-2)對比原式,令q-p=1,qp=1,解出q,p,代入式子,求出an+pa(n-1)的通項=?,然後兩邊同除以p的n次方,解出an/p的n次方=?,最後求出an

已知斐波那契數列第30項,求前29項和

解 斐波那契那契數列的前29項和直接計算即可。如有疑問,可追問!斐波那契數列 前30項的和 與第30項到底是多少啊,找了一天答案了 斐波那契數列前30項奇數的個數。求乙個c語言程式 斐波那契數列 程式設計輸出該數列的前30項,每行輸出5個數。先定義乙個長度為30的陣列a int a new int ...

一道語文題,求一道語文題

山外青山樓外樓,強中自有強中手 黑髮不知勤學早,白首方悔讀書遲 成績是謙虛者前進的階梯,也是驕傲者後退的滑梯。傑弗遜 對驕傲的人不要謙虛,對謙虛的人不要驕傲。蒙古 驕傲跌在門坎,謙虛走遍天下。斯賓塞 科學的自負比起無知的自負來還只能算是謙虛。朱爾 勒納爾 可能有虛偽的謙虛,但絕沒有虛偽的驕傲。賀拉斯...

求一道小學題目,一道小學題目

一 2月29。閏年 平年之分。二 10小時32分 12時 9時40分 8時12分。三 38天 7 8月各有31天 因此 算上7月25日 就是7 31 38天。四 直角。題目亮點 其他三角 也 是 五 等邊 等腰 不等邊。六 1 2 4 2月29日 10小時32分 37天 直 一般三角形,等邊和等腰三...

急求一道化學題,求一道化學題

先加鹽酸 將銀離子轉化成氯化銀沉澱 因為若加naoh 銅會生成氫氧化銅沉澱 銀會生成氫氧化銀 而後迅速轉化為黑色氧化銀沉澱 若加k2so4 則ba會生成硫酸鋇沉澱 硫酸銀的溶解度比較小量大也會沉澱的。後兩種先加哪乙個都一樣 不影響。1.加鹽酸。加鹽酸只能使ag 沉澱。2.加k2so4溶液。3.加na...

一道會計業務題 求答案,一道會計題,速求答案!!!

手機使用者 1。收到貨物時 借 受託代銷商品 110000 貸 受託代銷商品款 藍天服裝廠 110000 2.商場銷售時 借 現金 117000 貸 應交稅費 應交增值稅 銷項稅 17000 貸 主營業務收入 100000 3.收到發票時 借 應交稅費 應交增值稅 進項稅額 14025 貸 應付帳款...