extern "C" int fib(int n) {
  if (n <= 2) {
    return 1;
  }

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