#include <stdio.h>
int main(void){
int n=4;
int a,b,c;
b=3;
c=2;
for(int i=3;i<=n;i++){
a=2*b+c;
c=b;
b=a;
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKXsKCQoJaW50IG49NDsKCWludCBhLGIsYzsKCWI9MzsKCWM9MjsKCWZvcihpbnQgaT0zO2k8PW47aSsrKXsKCQlhPTIqYitjOwoJCWM9YjsKCQliPWE7Cgl9CglwcmludGYoIuaVsOWIlyVk44Gu5YCk44GvJWRcbiIsbixhKTsKCXJldHVybiAwOwp9