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