#include <stdio.h>
//a{n} = -6a{n-1} -9a{n-2}, a{1}=1, a{2}=2(再帰あり版)
int main(void){
int i,n=4,a,b=3,c=2;
for (i=3; i<=4; i++){
a=2*b+c;
c=b;
b=a;
}
}
I2luY2x1ZGUgPHN0ZGlvLmg+Ci8vYXtufSA9IC02YXtuLTF9IC05YXtuLTJ9LCBhezF9PTEsIGF7Mn09Mijlho3luLDjgYLjgorniYgpCmludCBtYWluKHZvaWQpewoJaW50IGksbj00LGEsYj0zLGM9MjsKCWZvciAoaT0zOyBpPD00OyBpKyspewoJCWE9MipiK2M7CgkJYz1iOwoJCWI9YTsKCX0KCXByaW50ZigiJWQgbm8gJWQiLG4sYSk7Cn0K