fig03_15.cpp

来自「经典vc教程的例子程序」· C++ 代码 · 共 26 行

// Fig. 3.15: fig03_15.cpp
// Recursive fibonacci function
#include <iostream.h>

long fibonacci( long );

int main()
{
    long result, number;

    cout << "Enter an integer: ";
    cin >> number;
    result = fibonacci( number );
    cout << "Fibonacci(" << number << ") = " << result << endl;
    return 0;
}

// Recursive definition of function fibonacci
long fibonacci( long n )
{
   if ( n == 0 || n == 1 )  // base case
      return n;
   else                     // recursive case
      return fibonacci( n - 1 ) + fibonacci( n - 2 );
}