用遞歸實現斐波那契數列c語言,用遞歸函數實現斐波那契數列

本文目錄一覽：

• 1、c語言用遞歸方法實現斐波那契數列
• 2、C語言：利用函數遞歸求斐波那契數列,輸出該數列的前17項，每行輸出5個數。
• 3、我想用遞歸寫斐波那契數列，c語言
• 4、c語言編程中如何用遞歸實現Fibonacci數列？

c語言用遞歸方法實現斐波那契數列

int fbnc（int n)

{ if (n1) return (-1); //wrong;

else if (n2) return 1;

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

}

C語言：利用函數遞歸求斐波那契數列,輸出該數列的前17項，每行輸出5個數。

#include

#define

COL

5

//一行輸出5個

long

fibonacci(int

n)

{

//fibonacci函數的遞歸函數

if

(0==n||1==n)

{

//fibonacci函數遞歸的出口

return

1;

}

else

{

return

fibonacci(n-1)+fibonacci(n-2);

//反覆遞歸自身函數直到碰到出口處再返回就能計算出第n項的值

}

}

int

main(void)

{

int

i,n;

n=

17;

printf(“Fibonacci數列的前%d項\n”,

n);

for

(i=0;

i

{

printf(“%-10ld”,fibonacci(i++));

//調用遞歸函數並且打印出返回值

if(i%COL==0)

{

//若對COL取余等於0就換行，也就是控制每行輸出多少個，

//而COL=10就是每行輸出10個

printf(“\n”);

}

}

printf(“\n”);

return

0;

}

我想用遞歸寫斐波那契數列，c語言

代碼：

#includelt;stdio.hgt;

int Fib(int n){//自定義函數

if(nlt;0)

return-1;

else if(n==0)

return 0;

else if(n==1)

return 1;

else

return Fib(n-1)+Fib(n-2);

}

int main(){

int num;

printf(“請輸入要求取的第n項斐波那契數列n=”);

if(scanf(“%d”,num)){

if(numgt;=0){

printf(“%d”,Fib(num));

}

else

printf(“Error！！！”);

return 0;

}

return 0;

}

擴展資料：

斐波那契數列排列組合

有一段樓梯有10級台階，規定每一步只能跨一級或兩級，要登上第10級台階有幾種不同的走法

這就是一個斐波那契數列：登上第一級台階有一種登法；登上兩級台階，有兩種登法；登上三級台階，有三種登法；登上四級台階，有五種登法……

1，2，3，5，8，13……所以，登上十級，有89種走法。

類似的，一枚均勻的硬幣擲10次，問不連續出現正面的可能情形有多少種？

答案是（1/√5)*{[(1+√5)/2]^(10+2)-[(1-√5)/2]^(10+2)}=144種。

求遞推數列a⑴=1，a(n+1)=1+1/a(n）的通項公式

由數學歸納法可以得到：a(n)=F(n+1)/F(n），將斐波那契數列的通項式代入，化簡就得結果。

參考資料：

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

c語言編程中如何用遞歸實現Fibonacci數列？

#includestdio.h

#define N 20

int Fibonacci(int n)

{

if(n == 1 || n==2)

return 1;

else

return Fibonacci(n-1)+Fibonacci(n-2);

}

void main()

{

int i = 0;

for(i=1;i=N;i++)

{

printf(“%5d”,Fibonacci(i));

if(i%5 == 0)

printf(“\n”);

}

printf(“\n”);

}

只要修改宏定義N的值，就可以輸出斐波那契數列的前N項。