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