#include <stdio.h>

int fib(int n) {
    return n == 0 || n == 1 ? n : fib(n - 1) + fib(n - 2);
}

int main(void) {
    int i = 39; // 40 Timeout
    printf("fib(%d)=%d\n", i, fib(i));
    return 0;
}

fib(39)=63245986