#include <stdio.h>
int rec(int n){
if(n == 0){
return 3;
}
else if(n == 1){
return 0;
}
else if(n == 2){
return 2;
}
else{
return rec(n - 2) + rec(n - 3);
}
}
int main(void) {
int n = 50;
for(int i = 1; i <= n; i++){
if(rec(i) % i == 0){
printf("a%d = %d は %d で割り切れる\n", i
, rec
(i
), i
); }
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgcmVjKGludCBuKXsKICAgIGlmKG4gPT0gMCl7CiAgICAgICAgcmV0dXJuIDM7CiAgICB9CiAgICBlbHNlIGlmKG4gPT0gMSl7CiAgICAgICAgcmV0dXJuIDA7CiAgICB9CiAgICBlbHNlIGlmKG4gPT0gMil7CiAgICAgICAgcmV0dXJuIDI7CiAgICB9CiAgICBlbHNlewogICAgICAgIHJldHVybiByZWMobiAtIDIpICsgcmVjKG4gLSAzKTsKICAgIH0KfQoKaW50IG1haW4odm9pZCkgewogICAgaW50IG4gPSA1MDsKICAgIGZvcihpbnQgaSA9IDE7IGkgPD0gbjsgaSsrKXsgCiAgICAgICAgaWYocmVjKGkpICUgaSA9PSAwKXsKICAgICAgICAgICAgcHJpbnRmKCJhJWQgPSAlZCDjga8gJWQg44Gn5Ymy44KK5YiH44KM44KLXG4iLCBpLCByZWMoaSksIGkpOwogICAgICAgIH0KICAgIH0KICAgIHJldHVybiAwOwp9