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

?

用遞歸法計算斐波那契數列的第n項

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

?

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。