#include  <stdio.h>

static int fibo(int n) {
  if (n > 1) {
    return  fibo(n-1) + fibo(n-2);
  } else {
    return 1;
  }
}

int main(int argc, char* argv[]) {
  fibo(45);
  return 0;
}