#include <stdio.h>
int main() {
int a[100];
a[0] = 2;
a[1] = -1;
for (int i = 0; i < 98; i++) { // a[i+2] まで使うので i<98
a[i + 2] = -a[i + 1] + a[i] + 2;
if (a[i + 2] > 5000) {
printf("第%d項の値は%dです\n", i
+ 2, a
[i
+ 2]); break;
}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpIHsKICAgIGludCBhWzEwMF07CiAgICBhWzBdID0gMjsKICAgIGFbMV0gPSAtMTsKCiAgICBmb3IgKGludCBpID0gMDsgaSA8IDk4OyBpKyspIHsgLy8gYVtpKzJdIOOBvuOBp+S9v+OBhuOBruOBpyBpPDk4CiAgICAgICAgYVtpICsgMl0gPSAtYVtpICsgMV0gKyBhW2ldICsgMjsKICAgICAgICBpZiAoYVtpICsgMl0gPiA1MDAwKSB7CiAgICAgICAgICAgIHByaW50Zigi56ysJWTpoIXjga7lgKTjga8lZOOBp+OBmVxuIiwgaSArIDIsIGFbaSArIDJdKTsKICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgfQogICAgfQoKICAgIHJldHVybiAwOwp9