C語言：采用遞歸調用函數方法計算Fibonacci數列的前20項

#includelt;iostream.hgt;

#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;

}

}

擴展資料：

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

像這樣的：1、1、2、3、5、8、13、21、34、55......

今天，用四種方式來進行實現：

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

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();

}

參考資料：

百度百科——斐波那契數列

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

#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語言 斐波那契函數

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

#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;

}