/**********************************************
The fibonacci numbers are defined by the following
rule:

f_0 = 1
f_1 = 1
f_n = f_(n-1) + f_(n-2)

Write a program that computes fibonacci numbers.
 **********************************************/
#include <iostream>
using namespace std;

int fibonacci(int n);

int main345345()
{
  // Get integer n
  int n;
  cout << "Enter integer: ";
  cin >> n;

  // Print out number of characters in n
  cout << "Fibonacci " << n << " is ";
  cout << fibonacci(n) << endl;

  return 0;
}

int fibonacci(int n)
{
	if ( (n == 0) || (n == 1) )
	{
		return 1;
	}
	else {
		int result = fibonacci(n-1) + fibonacci(n-2);
		return result;
	}
}