#include <iostream>

using namespace std;

int fibonacci(int n_term);

// This assignment is worth 5 points
// -3 if while or for loops were used

int main()
{
	int index;

	do
	{
		cout << "Enter term index: ";
		cin >> index;
		cin.ignore();
		if(index < 0)
			cout << "Input must be greater than 0." << endl;
	} while(index < 0);

	cout << "Fibonacci term " << index << " is " << fibonacci(index) << endl;
	return 0;
}

int fibonacci(int n_term)
{
	if(n_term < 2)		// The 0th and 1st terms by definition
		return n_term;
	else
		return fibonacci(n_term - 1) + fibonacci(n_term - 2);
}