如果一對兔子每月能生一對小兔(一雄一雌),而每對小兔在牠出生後的第三個月裡,又能開始生一對小兔,假定在不發生死亡的情況下,由一對出生的小兔開始,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...