c語言斐波那契數(shù)列遞歸算法（c語言斐波那契數(shù)列）

發(fā)布時間：2025-10-04 | 來源：互聯(lián)網(wǎng)轉(zhuǎn)載和整理

1、#includemain( ){long f1,f2,f；int i,n;scanf("%d",&n);f1=f2=1;if(n<=2)f=1;elsefor(i=3;i<=n;i++){f=f1+f2;f1=f2;f2=f;}printf("%ld",f);}波那契數(shù)列，又稱黃金分割數(shù)列，指的是這樣一個數(shù)列：0、2、3、5、8、13、234、……在數(shù)學(xué)上。

2、斐波納契數(shù)列以如下被以遞歸的方法定義：F（0）=0，F(xiàn)（1）=1，F(xiàn)（n）=F(n-1)+F(n-2)（n≥2。

3、n∈N*）在現(xiàn)代物理、準(zhǔn)晶體結(jié)構(gòu)、化學(xué)等領(lǐng)域，斐波納契數(shù)列都有直接的應(yīng)用，為此。

4、美國數(shù)學(xué)會從1963起出了以《斐波納契數(shù)列季刊》為名的一份數(shù)學(xué)雜志，用于專門刊載這方面的研究成果。