斐波那契數(shù)列是一組第一位和第二位為1,從第三位開始,后一位是前兩位和的一組遞增數(shù)列,
像這樣的:0、1、1、2、3、5、8、13、21、34、55......
今天,我們用四種方式來進行實現(xiàn):
1.遞歸
int Fibon1(int n){
if (n == 1 || n == 2){
return 1;
}else{
return Fibon1(n - 1) + Fibon1(n - 2);
}
}
int main(){
int n = 0;
int ret = 0;
scanf("%d", &n);
ret = Fibon1(n);
printf("ret=%d", ret);
return 0;
}
2.非遞歸
int Fibno2(int n){
int num1 = 1;
int num2 = 1;
int tmp = 0;
int i = 0;
if (n < 3){
return 1;
}else{
for (i = 0; i <= n-3; i++){
tmp = num1 + num2;
num1 = num2;
num2 = tmp;
}
return tmp;
}
}
3.數(shù)組
public int Fibno3(int n){
List<int> list = new List<int>();
list.fib(1);
list.fib(1);
int count = list.Count;
while (count < n){
list.fib(list[count - 2] + list[count - 1]);
count = list.Count;
}
return list[count - 1];
}
}
4.隊列
public int Fibno4(int n){
Queue<int> queue = new Queue<int>();
queue.Enqueue(1);
queue.Enqueue(1);
for (int i = 0; i <= n - 2; i++){
queue.Enqueue(queue.AsQueryable().First() + queue.AsQueryable().Last());
queue.Dequeue();
}
return queue.Peek();
}
運行結(jié)果:
審核編輯:湯梓紅
聲明:本文內(nèi)容及配圖由入駐作者撰寫或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點僅代表作者本人,不代表電子發(fā)燒友網(wǎng)立場。文章及其配圖僅供工程師學習之用,如有內(nèi)容侵權(quán)或者其他違規(guī)問題,請聯(lián)系本站處理。
舉報投訴
-
數(shù)列
+關(guān)注
關(guān)注
0文章
4瀏覽量
6151 -
遞歸
+關(guān)注
關(guān)注
0文章
28瀏覽量
8992 -
數(shù)組
+關(guān)注
關(guān)注
1文章
411瀏覽量
25821
原文標題:斐波那契數(shù)列的四種實現(xiàn)方式(C語言)
文章出處:【微信號:C語言學習聯(lián)盟,微信公眾號:C語言學習聯(lián)盟】歡迎添加關(guān)注!文章轉(zhuǎn)載請注明出處。
發(fā)布評論請先 登錄
相關(guān)推薦
matlab 實驗講義
目 錄 試驗1斐波那契數(shù)列... 1實驗2圖像輪廓線提取技術(shù)... 8實驗3RGB向量空間中的圖像分割技術(shù)... 16試驗4 圖像的偽裝技術(shù)
發(fā)表于 05-17 22:02
【求教貼】用MSI chips設計一個fibonacci 計數(shù)器
display decoder 顯示出輸出的斐波那契數(shù)列,輸出結(jié)果如下0,1,1,2,3,5,8,13.。。。。。。。目前想到要用7419
發(fā)表于 10-05 22:48
求助,ARM DS-5課程作業(yè)不會寫,誰能代寫,500元
`求助,ARM DS-5課程作業(yè)不會寫,誰能代寫,酬勞是500元主要內(nèi)容是用匯編寫寫兩個計算斐波那契數(shù)列的函數(shù),詳細要求見附件`
發(fā)表于 02-24 10:39
任務和函數(shù)的區(qū)別?
人工智能的不斷發(fā)展,機器學習這門技術(shù)也越來越重要,很多人都開啟了學習機器學習,本文就介紹了機器學習的基礎內(nèi)容。提示:以下是本篇文章正文內(nèi)容:1分別用任務和函數(shù)實現(xiàn)斐波納契
發(fā)表于 02-09 07:47
Verilog數(shù)字系統(tǒng)設計——任務和函數(shù)一(斐波那契數(shù)列)
隨著人工智能的不斷發(fā)展,機器學習這門技術(shù)也越來越重要,很多人都開啟了學習機器學習,本文就介紹了機器學習的基礎內(nèi)容。提示:以下是本篇文章正文內(nèi)容:1 分別用任務和函數(shù)實現(xiàn)斐波納契
發(fā)表于 12-05 19:06
?9次下載
用遞歸函數(shù)計算斐波那契數(shù)列中的第n項值
編寫一個遞歸函數(shù),用于計算斐波那契數(shù)列中的第n項值,并在主函數(shù)中調(diào)用該函數(shù)輸出斐
用python編寫斐波那契數(shù)列
斐波那契數(shù)列是一個非常經(jīng)典的數(shù)學問題,它具有廣泛的應用和研究價值。在這篇文章中,我將使用Python編寫
評論