?斐波納契數(shù)列（Fibonacci Sequence）又稱黃金分割數(shù)列，指的是這樣一個(gè)數(shù)列：1、1、2、3、5、8、13、21、……在數(shù)學(xué)上，斐波納契數(shù)列以如下被以遞歸的方法定義：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）在現(xiàn)代物理、準(zhǔn)晶體結(jié)構(gòu)、化學(xué)等領(lǐng)域，斐波納契數(shù)列都有直接的應(yīng)用，為此，美國(guó)數(shù)學(xué)會(huì)從1960年代起出版了《斐波納契數(shù)列》季刊，專(zhuān)門(mén)刊載這方面的研究成果。

?

用遞歸法計(jì)算斐波那契數(shù)列的第n項(xiàng)

#include <stdio.h>
int Fibonacci(int n)
{if( n == 1 || n == 2) // 遞歸結(jié)束的條件，求前兩項(xiàng)return 1;elsereturn Fibonacci(n-1)+Fibonacci(n-2); // 如果是求其它項(xiàng)，先要求出它前面兩項(xiàng)，然后做和。
}int main()
{int n;printf("please input n: ");scanf("%d",&n);printf("Result: %d\n",Fibonacci(n));return 0;
}

?

總結(jié)

以上是生活随笔為你收集整理的用递归法计算斐波那契数列的第n项的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。