c語言遞歸函數(shù)斐波那契,c語言斐波那契數(shù)列函數(shù)遞歸流程圖
C語言如何使用遞歸算法處理斐波那契數(shù)列？
//求第n項(xiàng)的遞歸函數(shù)
西豐網(wǎng)站制作公司哪家好，找成都創(chuàng)新互聯(lián)！從網(wǎng)頁設(shè)計(jì)、網(wǎng)站建設(shè)、微信開發(fā)、APP開發(fā)、成都響應(yīng)式網(wǎng)站建設(shè)等網(wǎng)站項(xiàng)目制作，到程序開發(fā)，運(yùn)營維護(hù)。成都創(chuàng)新互聯(lián)2013年至今到現(xiàn)在10年的時(shí)間，我們擁有了豐富的建站經(jīng)驗(yàn)和運(yùn)維經(jīng)驗(yàn)，來保證我們的工作的順利進(jìn)行。專注于網(wǎng)站建設(shè)就選成都創(chuàng)新互聯(lián)。
long long fib(int n)
{
if(n=0)
return 0;
if(1==n || 2==n)
return 1;
return fib(n-1)+fib(n-2);
}
我想用遞歸寫斐波那契數(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級臺階，規(guī)定每一步只能跨一級或兩級，要登上第10級臺階有幾種不同的走法
這就是一個(gè)斐波那契數(shù)列：登上第一級臺階有一種登法；登上兩級臺階，有兩種登法；登上三級臺階，有三種登法；登上四級臺階，有五種登法……
1，2，3，5，8，13……所以，登上十級，有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ù)
#includestdio.h
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));
}
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)
{
//若對COL取余等于0就換行，也就是控制每行輸出多少個(gè)，
//而COL=10就是每行輸出10個(gè)
printf("\n");
}
}
printf("\n");
return
0;
}
本文名稱：c語言遞歸函數(shù)斐波那契,c語言斐波那契數(shù)列函數(shù)遞歸流程圖
網(wǎng)站網(wǎng)址：http://m.jiaotiyi.com/article/hcehso.html