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