#include <stdio.h>
#define N 100
int seq(int n) {
int s[N];
int i;
s[0] = 1;
s[1] = 2;
for(i = 2; i <= n; i++) {
s[i] = 2 * s[i - 1] + s[i - 2];
}
return s[n];
}
int main() {
int n = 4;
printf("seq(%d)=%d", n
, seq
(n
)); return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNkZWZpbmUgTiAxMDAKaW50IHNlcShpbnQgbikgewoJaW50IHNbTl07CglpbnQgaTsKCXNbMF0gPSAxOwoJc1sxXSA9IDI7Cglmb3IoaSA9IDI7IGkgPD0gbjsgaSsrKSB7CgkJc1tpXSA9IDIgKiBzW2kgLSAxXSArIHNbaSAtIDJdOwoJfQoJcmV0dXJuIHNbbl07Cn0KaW50IG1haW4oKSB7CglpbnQgbiA9IDQ7CglwcmludGYoInNlcSglZCk9JWQiLCBuLCBzZXEobikpOwoJcmV0dXJuIDA7Cn0K