/*--- rectester.cpp -------------------------------------------------------
  Program to test a recursive Fibonacci function.
   
  Written by:   Larry R. Nyhoff
   
  Written for:  Lab Manual for ADTs, Data Structures, and Problem
                Solving with C++, 2E

                            Lab #8.1
                                                          
  Add your name here and other info requested by your instructor.
  
 --------------------------------------------------------------------------*/

#include <iostream>
using namespace std;

//-- PUT THE GLOBAL VARIABLE DECLARATIONS HERE



// PUT PROTOTYPE OF recFibonacci HERE

/*-----------------------------------------------------------
  recFibonacci is a recursive Fibonacci number calculator.
 
  Precondition:  The parameter nis a positive integer.
  Postcondition: The n-th Fibonacci number is returned.
 ------------------------------------------------------------*/

int main()
{
  int number;

  for (;;)
  {
    cout << "\nPlease enter a positive integer (or 0 to stop): ";
    cin >> number;

    if (number <= 0) break;

    cout << "The " << number << "-th Fibonacci number is "
         << recFibonacci(number) << endl;
  }
}

// DEFINE recFibonacci() HERE