#include <stdio.h>
int main() {
int a[31];
a[0] = 2;
a[1] = -1;
for(int n = 0; n <= 28; n++){
a[n+2] = -a[n+1] + a[n] + 2;
}
printf("a[30] = %d\n", a
[30]);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpIHsKCWludCBhWzMxXTsKICAgIAoKCiAgICBhWzBdID0gMjsKCWFbMV0gPSAtMTsKCgogICAgZm9yKGludCBuID0gMDsgbiA8PSAyODsgbisrKXsKICAgICAgIGFbbisyXSA9IC1hW24rMV0gKyBhW25dICsgMjsKICAgIH0KIAoKICAgIHByaW50ZigiYVszMF0gPSAlZFxuIiwgYVszMF0pOwoKICAgIHJldHVybiAwOwp9