C語言：采用遞歸調(diào)用函數(shù)方法計算Fibonacci數(shù)列的前20項

#includelt;iostream.hgt;

創(chuàng)新互聯(lián)2013年至今，是專業(yè)互聯(lián)網(wǎng)技術(shù)服務(wù)公司，擁有項目網(wǎng)站制作、成都做網(wǎng)站網(wǎng)站策劃，項目實施與項目整合能力。我們以讓每一個夢想脫穎而出為使命，1280元遷西做網(wǎng)站,已為上家服務(wù),為遷西各地企業(yè)和個人服務(wù),聯(lián)系電話:18982081108

#includelt;iomanip.hgt;

long fibonacci(long,int);

void main(void)

{

int n;

coutlt;lt;"please input\"n\"";

cingt;gt;n;

coutlt;lt;endl;

if(fibonacci(n,1)==-1)coutlt;lt;"error message:nlt;0";

}

long fibonacci(long number,int out)

{

if(numberlt;0)

return-1;//return error message

else if(number==0)

return 0;

else if(number==1)

{

if(out)

coutlt;lt;numberlt;lt;setw(5);

return 1;

}

else

{

long lVal;

if(out)

lVal=fibonacci(number-2,0)+fibonacci(number-1,1);

else

lVal=fibonacci(number-2,0)+fibonacci(number-1,0);

if(out)

coutlt;lt;lVallt;lt;setw(5);

return lVal;

}

}

擴展資料：

斐波那契數(shù)列是一組第一位和第二位為1，從第三位開始，后一位是前兩位和的一組遞增數(shù)列，

像這樣的：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(nlt;3)

{

return 1;

}

else

{

for(i=0;igt;n-3;i++)

{

tmp=num1+num2;

num1=num2;

num2=tmp;

}

return tmp;

}

}

3.數(shù)組

public int Fibno3(int n)

{

Listlt;intgt;list=new Listlt;intgt;();

list.fib(1);

list.fib(1);

int count=list.Count;

while(countlt;n)

{

list.fib(list[count-2]+list[count-1]);

count=list.Count;

}

return list[count-1];

}

4.隊列

public int Fibno4(int n)

{

Queuelt;intgt;queue=new Queuelt;intgt;();

queue.Enqueue(1);

queue.Enqueue(1);

for(int i=0;ilt;=n-2;i++)

{

queue.Enqueue(queue.AsQueryable().First()+queue.AsQueryable().Last());

queue.Dequeue();

}

return queue.Peek();

}

參考資料：

百度百科——斐波那契數(shù)列

用C語言編程 寫一個求Fibonacci數(shù)列前n項和的函數(shù)。

#includestdio.h

int fibo(int n)

{

if(n==0||n==1) return 1;

else return fibo(n-1)+fibo(n-2);

}

int fun(int n)

{

int s=0,i;

for(i=0;in;i++)

s+=fibo(i);

return s;

}

void main()

{

int n;

scanf("%d",n);

printf("sum=%d\n",fun(n));

}

C語言 斐波那契函數(shù)

斐波那契數(shù)列問題，做為學習一般都用遞歸來寫，默認情況下都設(shè)置程序運行時默認的?？臻g大小為1MB，下面是遞歸調(diào)用的實例。

#includestdio.h

int?fibo(int?a)

{

if(a=2)

return?1;

else

return?fibo(a-1)+fibo(a-2);

}

int?main()

{

int?a;

while(scanf("%d",a)!=EOF)

printf("%d\n",fibo(a));

return?0;

}