////////////////////////////////////////////////////////
//
//	fibonacci.cpp
//
//	Started by Jeff Ondich 10/6/99
//	Last modified 10/6/99
//
//	The function Fibonacci() computes the Nth 
//	fibonacci number (1, 1, 2, 3, 5, 8, 13,...)
//	recursively.  Try inserting output statements
//	into the code to trace the function call/return
//	sequence.  It's quite different from Triangle.
//
////////////////////////////////////////////////////////

#include	<iostream>

int Fibonacci( int N );

int main( void )
{
	int		N;

	cout << "Number please: ";
	cin >> N;

	cout << "The " << N << "th fibonacci number is "
		<< Fibonacci( N ) << endl;

	return( 0 );
}


//////////////////////////////////////////////////
//
// If N >= 1, Fibonacci returns the Nth
// fibonacci number.  Otherwise, it returns 1.
//
//////////////////////////////////////////////////

int Fibonacci( int N )
{
	int returnValue;

	if( N <= 2 )
		returnValue = 1;
	else
		returnValue = Fibonacci( N-1 ) + Fibonacci( N-2 );
	
	return( returnValue );
}