#include <stdio.h>

int fib (int n)
{
  if (n <= 1) {
    return 1;
  } else {
    return fib(n-1) + fib(n-2);
  }
}

int main (void)
{
  printf("%d\n", fib(29));
  
  return 0;
}