#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] = 3 * data[i-1] + 2 * data[i-2];
}
for (int i = 0; i < 10; i++) {
if (data[i] >= 100 && data[i] <= 10000) {
count++;
}
}
printf("100以上10000以下の数字は %d 個あります。\n", count
);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CiAgICBpbnQgZGF0YVsxMF07CiAgICBpbnQgY291bnQgPSAwOyAKCiAKICAgIGRhdGFbMF0gPSAxOwogICAgZGF0YVsxXSA9IDI7CgogCiAgICBmb3IgKGludCBpID0gMjsgaSA8IDEwOyBpKyspIHsKICAgICAgICBkYXRhW2ldID0gMyAqIGRhdGFbaS0xXSArIDIgKiBkYXRhW2ktMl07CiAgICB9CgogIAogICAgZm9yIChpbnQgaSA9IDA7IGkgPCAxMDsgaSsrKSB7CiAgICAgICAgaWYgKGRhdGFbaV0gPj0gMTAwICYmIGRhdGFbaV0gPD0gMTAwMDApIHsKICAgICAgICAgICAgY291bnQrKzsKICAgICAgICB9CiAgICB9CgogIAogICAgcHJpbnRmKCIxMDDku6XkuIoxMDAwMOS7peS4i+OBruaVsOWtl+OBryAlZCDlgIvjgYLjgorjgb7jgZnjgIJcbiIsIGNvdW50KTsKCiAgICByZXR1cm4gMDsKfQ==