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

 斐波納契數列（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;
 else
  return 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;
}