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