#include <stdio.h>
int rec(int n) {
if (n == 0) return 3;
if (n == 1) return 0;
if (n == 2) return 2;
return rec(n - 2) + rec(n - 3);
}
int main(void) {
printf("anがnで割り切れるときのnの値:\n");
for (int n = 1; n <= 50; n++) {
int an = rec(n);
if (an % n == 0) {
printf("n = %d (a%d = %d)\n", n
, n
, an
); }
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgcmVjKGludCBuKSB7CiAgICBpZiAobiA9PSAwKSByZXR1cm4gMzsKICAgIGlmIChuID09IDEpIHJldHVybiAwOwogICAgaWYgKG4gPT0gMikgcmV0dXJuIDI7CiAgICByZXR1cm4gcmVjKG4gLSAyKSArIHJlYyhuIC0gMyk7Cn0KCmludCBtYWluKHZvaWQpIHsKICAgIHByaW50ZigiYW7jgYxu44Gn5Ymy44KK5YiH44KM44KL44Go44GN44GubuOBruWApDpcbiIpOwogICAgCiAgICBmb3IgKGludCBuID0gMTsgbiA8PSA1MDsgbisrKSB7CiAgICAgICAgaW50IGFuID0gcmVjKG4pOwogICAgICAgIAogICAgICAgIGlmIChhbiAlIG4gPT0gMCkgewogICAgICAgICAgICBwcmludGYoIm4gPSAlZCAgKGElZCA9ICVkKVxuIiwgbiwgbiwgYW4pOwogICAgICAgIH0KICAgIH0KICAgIHJldHVybiAwOwp9Cg==