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