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