#include <iostream>
using namespace std;

int fib(int n)
{
  int fmn1, fmn2, retval, i;
  
  for (i = 0; i < n; i++) cout << " ";
  cout << "Called fib(" << n << ").\n";
   
  if (n == 0 || n == 1) {
    retval = 1;
  } else {
    for (i = 0; i < n; i++) cout << " ";
    cout << "fib(" << n << ") -- calling fib(" << n-1 << ").\n";
    fmn1 = fib(n-1);
    for (i = 0; i < n; i++) cout << " ";
    cout << "fib(" << n << ") -- calling fib(" << n-2 << ").\n";
    fmn2 = fib(n-2);
    retval = fmn1 + fmn2;
  }
  for (i = 0; i < n; i++) cout << " ";
  cout << "fib(" << n << ") equals " << retval << ".\n";
    
  return retval;
}

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