關於Fibonacci數列

2021-08-25 18:48:16 字數 634 閱讀 9978

如果一對兔子每月能生一對小兔(一雄一雌),而每對小兔在牠出生後的第三個月裡,又能開始生一對小兔,假定在不發生死亡的情況下,由一對出生的小兔開始,50個月後會有多少對兔子?

時間(月)

初生兔子(對)

成熟兔子(對)

兔子總數(對) 1

1 01 2

0 11 3

1 12 4

1 23 5

2 35 6

3 58 7

5 813 8

8 13

21 9

13 21

34 10

21 34

55

由此可知,從第乙個月開始以後每個月的兔子總數是:

1,1,2,3,5,8,13,21,34,55,89,144,233…

則:當n>1時,fn+2

+ fn ,而 f0 =f1 =1 。

下面是乙個古怪的式子:

數列中每個數便是前兩個數之和,而數列的最初兩個數都是1。

fn利用斐波那契數列來做出乙個新的數列:

方法是把數列中相鄰的數字相除,以組成新的數列如下:

當 n 無限大時,數列的極限是:

這個數值稱為黃金分割比 ,它正好是方程式 x2 +x-1=0的乙個根

計算Fibonacci數列

上機內容 用動態分配空間的方法計算fibonacci數列的前30項並儲存到動態分配的空間中 上機目的 學習fibonacci數列演算法 我的程式 includeusing namespace std void main int p new int 30 p 1 p 1 1 cout p p 2 fo...

Fibonacci數列 餘數

fibonacci數列的遞推公式為 fn fn 1 fn 2,其中f1 f2 1。當n比較大時,fn也非常大,現在我們想知道,fn除以10007的餘數是多少。輸入格式 輸入包含乙個整數n。輸出格式 輸出一行,包含乙個整數,表示fn除以10007的餘數。說明 在本題中,答案是要求fn除以10007的餘...

Fibonacci數列求解

問題描述 fibonacci數列的遞推公式為 fn fn 1 fn 2,其中f1 f2 1。當n比較大時,fn也非常大,現在我們想知道,fn除以10007的餘數是多少。輸入格式 輸入包含乙個整數n。輸出格式 輸出一行,包含乙個整數,表示fn除以10007的餘數。說明 在本題中,答案是要求fn除以10...