#include <stdio.h>
int main(void) {
int a0=2;
int a1=-1;
int a2=0;
int n=0;
int i;
for(i=2;i<=30;i++){
a2=-a1+a0+2;
n=i;
if(a2>5000){
break;
}
a0=a1;
a1=a2;
}
printf("初めて5000を超えるのは%d項目です\n",n
); return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CmludCBhMD0yOwppbnQgYTE9LTE7CmludCBhMj0wOwppbnQgbj0wOwppbnQgaTsKZm9yKGk9MjtpPD0zMDtpKyspewoJYTI9LWExK2EwKzI7CgluPWk7CglpZihhMj41MDAwKXsKCQlicmVhazsKCX0KCWEwPWExOwoJYTE9YTI7Cn0KcHJpbnRmKCLliJ3jgoHjgabvvJXvvJDvvJDvvJDjgpLotoXjgYjjgovjga7jga8lZOmgheebruOBp+OBmVxuIixuKTsKcHJpbnRmKCLjgZ3jga7mmYLjga7lgKTjga8lZFxuIixhMik7CglyZXR1cm4gMDsKfQo=