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