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