#include<stdio.h>
int rec(int n){
int a=1;
int b=3;
int c;
if(n==1){
return 1;
}
if(n==2){
return 3;
}
for(int i=3;i<n;i++){
c=2*b+a;
a=b;
b=c;
}
return c;
}
int main(void){
int i=5;
int result=rec(5);
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KaW50IHJlYyhpbnQgbil7CglpbnQgYT0xOwoJaW50IGI9MzsKCWludCBjOwoJaWYobj09MSl7CgkJcmV0dXJuIDE7Cgl9CglpZihuPT0yKXsKCQlyZXR1cm4gMzsKCX0KCWZvcihpbnQgaT0zO2k8bjtpKyspewoJCWM9MipiK2E7CgkJYT1iOwoJCWI9YzsKCX0KCXJldHVybiBjOwp9CgppbnQgbWFpbih2b2lkKXsKCWludCBpPTU7CglpbnQgcmVzdWx0PXJlYyg1KTsKCXByaW50ZigiJWQiLCByZXN1bHQpOwoJcmV0dXJuIDA7Cn0=