#include <stdio.h>
int main(void) {
int data[10];
int count = 0;
data[0] = 1;
data[1] = 2;
for (int i = 2; i < 10; i++) {
data[i] = data[i - 1] * 3 + data[i - 2] * 2;
}
for (int i = 0; i < 10; i++) {
if (data[i] >= 1000 && data[i] <= 10000) {
count++;
}
}
printf("1000以上10000以下となる項は %d 個です\n", count
); return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CiAgICBpbnQgZGF0YVsxMF07CiAgICBpbnQgY291bnQgPSAwOwoKICAgIGRhdGFbMF0gPSAxOwogICAgZGF0YVsxXSA9IDI7CgogICAgZm9yIChpbnQgaSA9IDI7IGkgPCAxMDsgaSsrKSB7CiAgICAgICAgZGF0YVtpXSA9IGRhdGFbaSAtIDFdICogMyArIGRhdGFbaSAtIDJdICogMjsKICAgIH0KCiAgICBmb3IgKGludCBpID0gMDsgaSA8IDEwOyBpKyspIHsKICAgICAgICBpZiAoZGF0YVtpXSA+PSAxMDAwICYmIGRhdGFbaV0gPD0gMTAwMDApIHsKICAgICAgICAgICAgY291bnQrKzsKICAgICAgICB9CiAgICB9CgogICAgcHJpbnRmKCIxMDAw5Lul5LiKMTAwMDDku6XkuIvjgajjgarjgovpoIXjga8gJWQg5YCL44Gn44GZXG4iLCBjb3VudCk7CiAgICByZXR1cm4gMDsKfQo=