#include <stdio.h>
//課題3
int rec(int n){
//rec内を完成させてください
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 MAX_n=50;
int an;
for (int n=1;n<=MAX_n;n++) {
an=rec(n);
if(an%n==0){
printf("n=%d(a[%d]=%d)\n",n
,n
,an
); }
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+Ci8v6Kqy6aGMMwppbnQgcmVjKGludCBuKXsKLy9yZWPlhoXjgpLlrozmiJDjgZXjgZvjgabjgY/jgaDjgZXjgYQKIGlmIChuPT0wKXsKICAgICAgICByZXR1cm4gMzsKICAgIH0gCiAgICBlbHNlIGlmKG49PTEpewogICAgICAgIHJldHVybiAwOwogICAgfSAKICAgIGVsc2UgaWYobj09Mil7CiAgICAgICAgcmV0dXJuIDI7CiAgICB9CiAgICBlbHNlIHsKICAgICAgICByZXR1cm4gcmVjKG4tMikrcmVjKG4tMyk7IAogICAgfQp9CgppbnQgbWFpbih2b2lkKSB7CiAgICBpbnQgTUFYX249NTA7IAogICAgaW50IGFuOwogICAgIGZvciAoaW50IG49MTtuPD1NQVhfbjtuKyspIHsKICAgICAgICBhbj1yZWMobik7CiAgICBpZihhbiVuPT0wKXsKICAgIAkgcHJpbnRmKCJuPSVkKGFbJWRdPSVkKVxuIixuLG4sYW4pOwogICAgfQogICAgIH0KCXJldHVybiAwOwp9Cg==