#include <iostream>

using namespace std;

unsigned long fib (unsigned long n)
{
  return (n < 2) ? 1 : (fib(n-2) + fib(n-1));
}

int main()
{
  int n=30;
  cout << "fib(" << n << ")=" << fib(n) << endl;
  return(0);
}