#include <iostream>
using namespace std;

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

main()
{
  int n;
 
  cout << "Enter n: ";
  cin >> n;
  cout << "Fib(" << n << ") = " << fib(n) << "." << endl;
  return 0;
}