代碼：
成都創(chuàng)新互聯(lián)主要為客戶(hù)提供服務(wù)項(xiàng)目涵蓋了網(wǎng)頁(yè)視覺(jué)設(shè)計(jì)、VI標(biāo)志設(shè)計(jì)、全網(wǎng)整合營(yíng)銷(xiāo)推廣、網(wǎng)站程序開(kāi)發(fā)、HTML5響應(yīng)式網(wǎng)站建設(shè)、手機(jī)網(wǎng)站開(kāi)發(fā)、微商城、網(wǎng)站托管及成都網(wǎng)站維護(hù)、WEB系統(tǒng)開(kāi)發(fā)、域名注冊(cè)、國(guó)內(nèi)外服務(wù)器租用、視頻、平面設(shè)計(jì)、SEO優(yōu)化排名。設(shè)計(jì)、前端、后端三個(gè)建站步驟的完善服務(wù)體系。一人跟蹤測(cè)試的建站服務(wù)標(biāo)準(zhǔn)。已經(jīng)為成都服務(wù)器托管行業(yè)客戶(hù)提供了網(wǎng)站建設(shè)服務(wù)。
#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("請(qǐng)輸入要求取的第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種走法。
類(lèi)似的，一枚均勻的硬幣擲10次，問(wèn)不連續(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ǎn)就得結(jié)果。
參考資料：
百度百科——斐波那契數(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));
}
#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;
}
重慶分公司
重慶分公司
