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