斐波那契数列——递归实现

#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;
}