#include <cstdio>
inline int fib(int n) {
return n < 2 ? n : fib(n - 2) + fib(n - 1);
}
int main(void) {
printf("%d\n", fib(40));
return 0;
}
I2luY2x1ZGUgPGNzdGRpbz4KCmlubGluZSBpbnQgZmliKGludCBuKSB7CiAgICByZXR1cm4gbiA8IDIgPyBuIDogZmliKG4gLSAyKSArIGZpYihuIC0gMSk7Cn0KCmludCBtYWluKHZvaWQpIHsKICAgIHByaW50ZigiJWRcbiIsIGZpYig0MCkpOwogICAgcmV0dXJuIDA7Cn0=