斐波那契數(shù)列的定義為：f(n)=f(n-2)+f(n-1)(n1) 其中f(0)=0, f(1)=1
創(chuàng)新互聯(lián)公司服務(wù)項目包括福安網(wǎng)站建設(shè)、福安網(wǎng)站制作、福安網(wǎng)頁制作以及福安網(wǎng)絡(luò)營銷策劃等。多年來，我們專注于互聯(lián)網(wǎng)行業(yè)，利用自身積累的技術(shù)優(yōu)勢、行業(yè)經(jīng)驗、深度合作伙伴關(guān)系等，向廣大中小型企業(yè)、政府機構(gòu)等提供互聯(lián)網(wǎng)行業(yè)的解決方案，福安網(wǎng)站推廣取得了明顯的社會效益與經(jīng)濟效益。目前，我們服務(wù)的客戶以成都為中心已經(jīng)輻射到福安省份的部分城市，未來相信會繼續(xù)擴大服務(wù)區(qū)域并繼續(xù)獲得客戶的支持與信任！
#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));
}
代碼：
#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項斐波那契數(shù)列n=");
if(scanf("%d",num)){
if(numgt;=0){
printf("%d",Fib(num));
}
else
printf("Error?。?！");
return 0;
}
return 0;
}
擴展資料：
斐波那契數(shù)列排列組合
有一段樓梯有10級臺階，規(guī)定每一步只能跨一級或兩級，要登上第10級臺階有幾種不同的走法
這就是一個斐波那契數(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）的通項公式
由數(shù)學(xué)歸納法可以得到：a(n)=F(n+1)/F(n），將斐波那契數(shù)列的通項式代入，化簡就得結(jié)果。
參考資料：
百度百科——斐波那契數(shù)列
可以考慮遞歸算法：
int Amount(int day)
{
if (day==10)
{
return 1;
}
else
{
return 2*(Amount(day-1)+1);
}
}
早說嘛。。。害的白寫了個。。
這題可以多用幾個遞歸函數(shù)解決，在這里我稱不能生育的兔子為小兔，能生育的為大兔
int littleR(int month)
{
if (month==1)
return 0;
else
return bigR(month-1)+little(month-1);
}
int bigR(int month)
{
if (month==1)
{
return 1;
}
else if (month==2)
{
return 1;
}
else if (month==3)
{
return 1;
}
else
{
return bigR(month-1)+little(month-2);
}
}
int totalR(int month)
{
return littleR(month)+bigR(month);
}
注：這種增長速度的話很快兔子的數(shù)量就會增長到很大，所以如果month達到幾十的話就會超過int范圍，所以可以考慮用__int64代替int，另外到時候如果依然每次都遞歸的話運行速度也會變慢，可能要好幾秒，好幾分鐘，甚至更長的時間才能算出結(jié)果，所以可以考慮用數(shù)組存每個遞歸函數(shù)算出的值，如：
littleR(int month)中else可寫成
if (...)
{
...
}
else
{
if (a[month]!=0)
return month;
else
return a[month]=bigR(month-1)+little(month-1);
}
用這種方法可以適當(dāng)提高運行速度。。。
樓上說的同時執(zhí)行，我愚見覺得是不對的。應(yīng)該是先執(zhí)行bashan(n-1)，然后再執(zhí)行n-2的那句。兩個都是分別執(zhí)行遞歸到計算出結(jié)果后，相加作為返回值。
也就是類似一個二叉樹的先序遍歷差不多的感覺。比如說，bashan(4)。執(zhí)行順序如下
bashan(4),bashan(3),bashan(2)=2
bashan(2)=2
bashan(4)=2-2=0
如果這里不存在異步多線程之類的操作，就應(yīng)該從左到右，從上到下，按照順序完成。
#include
#define
COL
5
//一行輸出5個
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ù)直到碰到出口處再返回就能計算出第n項的值
}
}
int
main(void)
{
int
i,n;
n=
17;
printf("Fibonacci數(shù)列的前%d項\n",
n);
for
(i=0;
i
{
printf("%-10ld",fibonacci(i++));
//調(diào)用遞歸函數(shù)并且打印出返回值
if(i%COL==0)
{
//若對COL取余等于0就換行，也就是控制每行輸出多少個，
//而COL=10就是每行輸出10個
printf("\n");
}
}
printf("\n");
return
0;
}
重慶分公司
重慶分公司
