#include <stdio.h>

long fibonacci(long n) {
  
  if (n == 0)
    return 0;
  
  if ( (n == 1) || (n == 2) )
    return 1;

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

main() {
  long val = 40;
  long n = fibonacci(val);
  printf("fibonacci result for %d = %ld\n", val, n);
}