#if 0

/*斐波那契數列：            
  題目：寫一個函式，輸入n，求斐波那契（Fibonacci)數列的第n項，斐波那契數列的定義如下：

  f(n) = 0             n = 0
         =1             n = 1
         =f(n-1)+f(n-2) n>1
遞迴實現的時間複雜度是以n的指數的方式遞增的。
*/
long long Fibonacci(int n)
{
if(n <= 0)
return 0;
if(n == 1)
return 1;
return Fibonacci(n-1) +Fibonacci(n-2
 
);
}
int main()
{
     int n;
printf("求斐波那契數列的第n項：\n");
scanf("%d",&n);
int num = Fibonacci(n);

printf("斐波那契數列的第%d項是:%d\n",n,num);
return 0;
}