C語言進(jìn)階：求斐波那契數(shù)列

工具/材料

創(chuàng)新互聯(lián)建站是專業(yè)的撫順縣網(wǎng)站建設(shè)公司，撫順縣接單;提供成都網(wǎng)站建設(shè)、網(wǎng)站制作,網(wǎng)頁設(shè)計(jì),網(wǎng)站設(shè)計(jì),建網(wǎng)站,PHP網(wǎng)站建設(shè)等專業(yè)做網(wǎng)站服務(wù);采用PHP框架,可快速的進(jìn)行撫順縣網(wǎng)站開發(fā)網(wǎng)頁制作和功能擴(kuò)展;專業(yè)做搜索引擎喜愛的網(wǎng)站,專業(yè)的做網(wǎng)站團(tuán)隊(duì),希望更多企業(yè)前來合作!

visual studio

01

求斐波那契數(shù)列有兩種思路：循環(huán)與遞歸。我們首先來看循環(huán)的方式。為了與實(shí)際下標(biāo)對應(yīng)，我設(shè)置數(shù)組第一項(xiàng)為0。

02

對索引i的值進(jìn)行判斷：i==1，則令a[i]=1。否則a[i]=a[i-1]+a[i-2];

03

然后再添加一個(gè)打印函數(shù)，只需要打印第1-n項(xiàng)即可。

04

編寫測試函數(shù)，用n=5與n=10測試，代碼與結(jié)果如下：

05

在這里，我寫出求第n項(xiàng)的函數(shù)，接下來只需要添加一個(gè)外函數(shù)就可以求出。

06

接下來，測試n=5與n=10，即依次調(diào)用遞歸函數(shù)計(jì)算每一個(gè)值。

07

運(yùn)行的結(jié)果如下，與之前的循環(huán)一致。

求用C語言表達(dá)斐波那契數(shù)列

#include stdio.h

main( ){

long f1,f2,f；

int i,n;

scanf("%d",n);

f1=f2=1;

if(n=2)

f=1;

else

for(i=3;i=n;i++){

f=f1+f2;

f1=f2;

f2=f;

}

printf("%ld\n",f);

}

波那契數(shù)列，又稱黃金分割數(shù)列，指的是這鎮(zhèn)鬧乎樣一個(gè)數(shù)列：0、1、1、2、3、5、8、13、21、34、……在數(shù)學(xué)上，斐波納契數(shù)列以如下被以遞歸的方法定義：

F（0）=0，F(xiàn)（1）御悉=1，F(xiàn)（n）=F(n-1)+F(n-2)（n≥2，n∈N*）在現(xiàn)代物理、準(zhǔn)晶體結(jié)構(gòu)、化學(xué)等領(lǐng)域，斐波納契數(shù)列都有直接的應(yīng)用，為此，美國數(shù)學(xué)會(huì)從1963起出版了以《斐波納契數(shù)列季刊》為名的一份數(shù)學(xué)彎饑雜志，用于專門刊載這方面的研究成果。

斐波那契數(shù)列 c語言

#include stdio.h

int fn(int a)

{

if (a==1)

return 1;

else

{

if (a==2)

return 2;

else

return fn(a-1)+fn(a-2);

}

}

void main ()

{

int i;

FILE *fp;

fp=fopen("e:\\jieguo.txt","w"); // 保存的路徑，可以該。卜碼

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

fprintf(fp,"%d:%d\n",i,fn(i));

fclose(fp);

}

注意： 程序運(yùn)行的有櫻宏點(diǎn)慢，要等一會(huì)兒， 你可以把 50改成 10 ，就能看見運(yùn)脊弊冊行的結(jié)果了

在E盤的jieguo.txt中。