遞歸函數(shù)c語言斐波那契 遞歸函數(shù)的例子c++斐波那契

（C語言）用遞歸方法編寫求斐波那契數(shù)列的函數(shù)

#includestdio.h

成都網(wǎng)絡(luò)公司-成都網(wǎng)站建設(shè)公司創(chuàng)新互聯(lián)10余年經(jīng)驗(yàn)成就非凡，專業(yè)從事網(wǎng)站制作、做網(wǎng)站，成都網(wǎng)頁設(shè)計(jì)，成都網(wǎng)頁制作，軟文推廣，一元廣告等。10余年來已成功提供全面的成都網(wǎng)站建設(shè)方案，打造行業(yè)特色的成都網(wǎng)站建設(shè)案例，建站熱線：028-86922220，我們期待您的來電！

long func(long n)

{

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

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

}

main()

{

long n;

printf("please input n:");

scanf("%ld",n);

printf("the result is %ld",func(n));

}

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

代碼：

#includelt;stdio.hgt;

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

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項(xiàng)斐波那契數(shù)列n=");

if(scanf("%d",num)){

if(numgt;=0){

printf("%d",Fib(num));

}

else

printf("Error！?。?);

return 0;

}

return 0;

}

擴(kuò)展資料：

斐波那契數(shù)列排列組合

有一段樓梯有10級(jí)臺(tái)階，規(guī)定每一步只能跨一級(jí)或兩級(jí)，要登上第10級(jí)臺(tái)階有幾種不同的走法

這就是一個(gè)斐波那契數(shù)列：登上第一級(jí)臺(tái)階有一種登法；登上兩級(jí)臺(tái)階，有兩種登法；登上三級(jí)臺(tái)階，有三種登法；登上四級(jí)臺(tái)階，有五種登法……

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

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

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

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

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

參考資料：

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

C語言：利用函數(shù)遞歸求斐波那契數(shù)列,輸出該數(shù)列的前17項(xiàng)，每行輸出5個(gè)數(shù)。

#include

#define

COL

5

//一行輸出5個(gè)

long

fibonacci(int

n)

{

//fibonacci函數(shù)的遞歸函數(shù)

if

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

{

//fibonacci函數(shù)遞歸的出口

return

1;

}

else

{

return

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

//反復(fù)遞歸自身函數(shù)直到碰到出口處再返回就能計(jì)算出第n項(xiàng)的值

}

}

int

main(void)

{

int

i,n;

n=

17;

printf("Fibonacci數(shù)列的前%d項(xiàng)\n",

n);

for

(i=0;

i

{

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

//調(diào)用遞歸函數(shù)并且打印出返回值

if(i%COL==0)

{

//若對(duì)COL取余等于0就換行，也就是控制每行輸出多少個(gè)，

//而COL=10就是每行輸出10個(gè)

printf("\n");

}

}

printf("\n");

return

0;

}

用C語言求斐波那契數(shù)列前500項(xiàng)

我可以得知以下幾點(diǎn)：

斐波那契數(shù)列指的是這樣一個(gè)數(shù)列：1, 1, 2, 3, 5, 8, 13 …，從第三項(xiàng)開始，每一項(xiàng)都等于前兩項(xiàng)之和。

用C語言求斐波那契數(shù)列的一種常見方法是使用遞歸函數(shù)，即定義一個(gè)函數(shù)fib(n)，返回第n項(xiàng)的值，然后在函數(shù)體中調(diào)用fib(n-1)和fib(n-2)。

這種方法雖然簡單，但是效率很低，因?yàn)闀?huì)重復(fù)計(jì)算很多次相同的值。例如，要計(jì)算fib(5)，就要先計(jì)算fib(4)和fib(3)，而計(jì)算fib(4)又要先計(jì)算fib(3)和fib(2)，這樣就浪費(fèi)了時(shí)間和空間。

另一種方法是使用數(shù)組或變量來存儲(chǔ)已經(jīng)計(jì)算過的值，避免重復(fù)計(jì)算。例如，定義一個(gè)數(shù)組a[500]，初始化a[0]=1,a1=1，然后用循環(huán)從第三項(xiàng)開始依次計(jì)算并存入數(shù)組中：a[i]=a[i-1]+a[i-2]。

本文標(biāo)題：遞歸函數(shù)c語言斐波那契 遞歸函數(shù)的例子c++斐波那契
文章URL：http://muchs.cn/article30/dohoppo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供ChatGPT、網(wǎng)頁設(shè)計(jì)公司、網(wǎng)站收錄、App開發(fā)、App設(shè)計(jì)、靜態(tài)網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)