計算Fibonacci數列

2021-06-21 05:03:15 字數 612 閱讀 6167

上機內容:用動態分配空間的方法計算fibonacci數列的前30項並儲存到動態分配的空間中

上機目的:學習fibonacci數列演算法

我的程式:

#includeusing namespace std;

void main()

{ int *p=new int[30];

*p=1;

*(p+1)=1;

cout<

p=p+2;

for(int i=3;i<=30;i++)

{ *p=*(p-1)+*(p-2);

cout<

if(i%5==0)

cout<

執行結果:

體會總結:

說實話很久很久都沒有程式設計了,感覺就像沒有學過一樣,全部還給老師了。程式設計需要天天去編,需要琢磨,浪費時間還不如多程式設計。

因為寫完乙個程式以及除錯完是一件非常開心的事情。

這個雖是學過,但是現在覺得陌生了。這個是用迴圈實現的,還可以使用遞迴的方法實現。

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...

關於Fibonacci數列

如果一對兔子每月能生一對小兔 一雄一雌 而每對小兔在牠出生後的第三個月裡,又能開始生一對小兔,假定在不發生死亡的情況下,由一對出生的小兔開始,50個月後會有多少對兔子?時間 月 初生兔子 對 成熟兔子 對 兔子總數 對 1 1 01 2 0 11 3 1 12 4 1 23 5 2 35 6 3 5...