#include <stdio.h>
int trb(int n) {
if (n == 0) return 0;
else if (n == 1) return 1;
else return trb(n - 2) + trb(n - 1);
}
int main(void) {
int n;
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgdHJiKGludCBuKSB7CiAgICBpZiAobiA9PSAwKSByZXR1cm4gMDsKICAgIGVsc2UgaWYgKG4gPT0gMSkgcmV0dXJuIDE7CiAgICBlbHNlIHJldHVybiB0cmIobiAtIDIpICsgdHJiKG4gLSAxKTsKfQoKaW50IG1haW4odm9pZCkgewogICAgaW50IG47CiAgICBzY2FuZigiJWQiLCAmbik7CiAgICBwcmludGYoIiVkXG4iLCB0cmIobikpOwogICAgcmV0dXJuIDA7Cn0K