#include <stdio.h>

unsigned long long fib(unsigned long long n) {
  if (n==0)return 0;
  if (n==1)return 1;
  return fib(n-1)+fib(n-2);
}

int main(void) {
  printf("%lld\n", fib(40));
}