斐波那契數(shù)列c代碼？斐波那契序列遞歸法的求解代碼如下：#include<stdio。H>int fun（int x）{if（x==1）return 1if（x==2）return 1retur

斐波那契數(shù)列c代碼？

斐波那契序列遞歸法的求解代碼如下：

#include<stdio。H>

int fun（int x）{

if（x==1）return 1

if（x==2）return 1

return fun（x-1）fun（x-2）

}

void main（）{

int num

printf（“請(qǐng)輸入數(shù)字：”）

scanf（%d，&num）

int y=fun（num）

printf（%dn”，y）

斐波那契數(shù)列公式？

斐波那契數(shù)列（Fibonacci sequence sequence），又稱黃金分割數(shù)列，又稱“兔子數(shù)列”，因?yàn)閿?shù)學(xué)家萊昂納多·斐波那契（Leonardo Fibonacci）以兔子繁殖為例介紹。在數(shù)學(xué)上，斐波那契數(shù)列的定義是：F（1）=1，F(xiàn)（2）=1，F(xiàn)（n）=F（n-1）F（n-2）（n>=3，n∈n*）。斐波那契數(shù)列在現(xiàn)代物理、準(zhǔn)晶結(jié)構(gòu)、化學(xué)等領(lǐng)域有著直接的應(yīng)用。為此，美國(guó)數(shù)學(xué)學(xué)會(huì)自1963年起出版了一本名為《斐波那契系列季刊》的數(shù)學(xué)期刊，用來(lái)發(fā)表這一領(lǐng)域的研究成果。表達(dá)式

f[n]=f[n-1]f[n-2]（n>=3，f[1]=1，f[2]=1）