#include <iostream>
using namespace std;
int fib(int N) {
if (N > 1) {
return fib(N - 1) + fib(N - 2);
} else {
return N;
}
}
int main() {
cout << fib(60) << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IGZpYihpbnQgTikgewoJaWYgKE4gPiAxKSB7CgkJcmV0dXJuIGZpYihOIC0gMSkgKyBmaWIoTiAtIDIpOwoJfSBlbHNlIHsKCQlyZXR1cm4gTjsKCX0KfQoKaW50IG1haW4oKSB7Cgljb3V0IDw8IGZpYig2MCkgPDwgZW5kbDsKCXJldHVybiAwOwp9