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