C++编程之美-数字之魅(代码清单2-18)

int Fibonacci(int n)
{
     if(n <= 0)
     {
          return 0;
     }
     else if (n == 1)
     {
          return 1;
     }
     else
     {
          return Fibonacci(n - 1) + Fibonacci(n - 2);
     } 
}