#include <iostream>
using namespace std;

int fibonacci(int n);

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

  // Print out nth Fib number
  cout << "Fibonacci " << n << " is ";
  cout << fibonacci(n) << endl;

  return 0;
}

int fibonacci(int n)
{
	if (n == 0 || n == 1)
		return 1;

	return fibonacci(n-1) + fibonacci(n-2);
}