斐波那契數列 前n項和公式,斐波那契數列求和公式

時間 2023-01-26 22:50:04

1樓:

如果你用迴圈做的話當i=n時停止迴圈並輸出就可以了,如果你用遞迴做那就從n向前遞迴就沒問題了。

斐波那契數列求和公式

2樓:小談說劇

1、奇數項求和。

2、偶數項求和。

3、平方求和。

在數學上,斐波那契數列以如下被以遞推的方法定義:f(1)=1,f(2)=1, f(n)=f(n-1)+f(n-2)(n>=3,n∈n*)在現代物理、準晶體結構、化學等領域,斐波納契數列都有直接的應用。

為此,美國數學會從2023年起出版了以《斐波納契數列季刊》為名的乙份數學雜誌,用於專門刊載這方面的研究成果。

3樓:薄博逢飛星

的通項公式。

為an=√5/5[(1+√5)/2]^n-√5/5[(1-√5)/2]^n,設bn=√5/5[(1+√5)/2]^n,cn=√5/5[(1-√5)/2]^n

則an=bn-cn,是。

公比為(1+√5)/2的。

等比數列,是公比為(1-√5)/2的等比數列,bn的前n項和bn=√5/5[(1+√5)/2]*(1-[(1+√5)/2]^n)/(1-[(1+√5)/2])

=(3√5+5)([1+√5)/2]^n-1)/10

cn的前n項和cn=√5/5[(1-√5)/2]*(1-[(1-√5)/2]^n)/(1-[(1-√5)/2])

=(3√5-5)([1-√5)/2]^n-1)/10

所以an的前n項和an=a1+a2+…+an=b1-c1+b2-c2+…+bn-cn=bn-cn

=(3√5+5)([1+√5)/2]^n-1)/10-(3√5-5)([1-√5)/2]^n-1)/10

4樓:匿名使用者

並不是所有的數列都可以求。

但是fibanocci數列是可以求通項公式的。

a(n+2)=a(n+1)+an

如果能做到:

a(n+2)-ka(n+1)=q(a(n+1)-kan)就好辦了。

這應該沒問題的,待定係數求k,q.

5樓:網友

利用特徵方程的辦法(這個請自行參閱組合數學相關的書)。

設斐波那契數列的通項為an。

(事實上an = p^n - q^n)/√5,其中p = 5 - 1)/2, q = 5 + 1)/2。但這裡不必解它)

然後記sn = a1 + a2 + an

由於an = sn - s(n-1) =a(n-1) +a(n-2) =s(n-1) -s(n-2) +s(n-2) -s(n-3)

= s(n-1) -s(n-3)

其中初值為s1 = 1, s2 = 2, s3 = 4。

所以sn - 2s(n-1) +s(n-3) =0

從而其特徵方程是。

x^3 - 2x^2 + 1 = 0

即(x - 1)(x^2 - x - 1) =0

不難解這個三次方程得。

x1 = 1

x2 = p

x3 = q

(p, q值同an中的p, q)。

所以通解是。

sn = c1 * x1^n + c2 * x2^n + c3 * x3^n

其中c1,c2,c3的值由s1,s2,s3的三個初值代入上式確定。我就不算了。

6樓:呵關羽

挺複雜的乙個式子,使用積分簡單計算出來。

這裡也說不清楚,唉……

斐波那契數列(1,1,2,3,5,8,13,21,34,......)通項公式及前n項和公式是什麼?

7樓:寶寶

:(1/√5)*(又叫「比內公式」,是用無理數表示有理數的乙個範例。)(5表示根號5)

斐波那契數列求第n項公式他的公式是fn=fn-1+fn-2 前5個斐波那契數是11235

8樓:匿名使用者

#include int arr[100];int main() return 0; }水題用遞迴會爆的。

斐波那契數列的公式是什麼啊,比如就是第n項用帶n的公式表示?

9樓:科學喵

在數學上,斐波那契數列以如下被以遞推的方法定義:f(1)=1,f(2)=1, f(n)=f(n-1)+f(n-2)(n>=3,n∈n*)。

斐波那契數列(fibonacci sequence),又稱**分割數列、因數學家列昂納多·斐波那契(leonardoda fibonacci)以兔子繁殖為例子而引入,故又稱為「兔子數列」,指的是這樣乙個數列:1、1、2、3、5、8、13、21、34、……

如果設f(n)為該數列的第n項(n∈n*),那麼這句話可以寫成如下形式::f(n)=f(n-1)+f(n-2),顯然這是乙個線性遞推數列。

10樓:風雅之風

an+1-an=an-1

x^2-x=1 解得 x=(1±√5)/2所以an=a(1+√5)/2)^n+b((1±√5)/2)^na1=a2=1 帶入、求得a,b、

即得an的公式、、、

好像是這麼做的、、、

我也不知道為什麼、、、老師說的、、

11樓:可愛的啊信

回答你好,在數學上,斐波那契數列以如下被以遞推的方法定義:f(1)=1,f(2)=1, f(n)=f(n-1)+f(n-2)(n>=3,n∈n*)。斐波那契數列(fibonacci sequence),又稱**分割數列、因數學家列昂納多·斐波那契(leonardoda fibonacci)以兔子繁殖為例子而引入,故又稱為「兔子數列」,指的是這樣乙個數列:

1、1、2、3、5、8、13、21、34、……如果設f(n)為該數列的第n項(n∈n*),那麼這句話可以寫成如下形式::f(n)=f(n-1)+f(n-2),顯然這是乙個線性遞推數列。擴充套件資料:

斐波那契數列的定義者,是義大利數學家列昂納多·斐波那契(leonardo fibonacci),生於公元2023年,卒於2023年,籍貫是比薩。他被人稱作「比薩的列昂納多」。2023年,他撰寫了《算盤全書》(liber abacci)一書。

他是第乙個研究。

了印度和阿拉伯數學理論的歐洲人。他的父親被比薩的一家商業團體聘任為外交領事,派駐地點於阿爾及利亞地區,列昂納多因此得以在乙個阿拉伯老師的指導下研究數學。他還曾在埃及、敘利亞、希臘、西西里和普羅旺斯等地研究數學。

另外斐波納希還在計算機c語言程式題中應用廣泛。

斐波那契數列通項公式的證明,斐波那契數列通項公式是怎樣推導出來的

菲波那契數列指的是這樣乙個數列 1,1,2,3,5,8,13,21 這個數列從第三項開始,每一項都等於前兩項之和 它的通項公式為 1 5 2 n 5 1 5 2 n 5 5表示根號5 很有趣的是 這樣乙個完全是自然數的數列,通項公式居然是用無理數來表達的。該數列有很多奇妙的屬性 比如 隨著數列項數的...

斐波那契數列規律,斐波那契數列有啥規律?

李愷怡 後一個數是前兩個數的和。繁分數分母總是大於1,所以的值總是小於1而分子總是取先前的分母,除了第一次分子分母均是1時,值等於1 2,後來的值均大於1 2 而每次計算繁分數時,繁分數分母中的分母總是不變,分子總是先前分子與分母之和 這就完全符合斐波那契數列的規律 那麼這個最簡單的無窮連分數的值是...

斐波那契數列有什麼規律,斐波那契數列規律是什麼?

斐波那契數列規律是什麼?斐波那契數列 這個數列從第3項開始,每一項都等於前兩項之和。在數學上,斐波那契數列以如下被以遞推的方法定義 f 0 0,f 1 1,f n f n 1 f n 2 n 2,n n 應用 斐波那契數列中的斐波那契數會經常出現在我們的眼前 比如松果。鳳梨 樹葉的排列 某些花朵的花...