#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<=50;i++){
printf("第%dの時の値は%d\n",i
,rec
(i
));
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgcmVjKGludCBuKXsKIAppZiAobj09MCl7CnJldHVybiAzOwp9CgplbHNlIGlmIChuPT0xKXsKcmV0dXJuIDA7Cn0KCmVsc2UgaWYobj09Mil7CnJldHVybiAyOwp9CgplbHNlIHsKcmV0dXJuIHJlYyhuLTIpK3JlYyhuLTMpO30KCn0KCmludCBtYWluKHZvaWQpewppbnQgbj01MDsKZm9yKGludCBpPTE7aTw9NTA7aSsrKXsKCQpwcmludGYoIuesrCVk44Gu5pmC44Gu5YCk44GvJWRcbiIsaSxyZWMoaSkpOwoKfQpyZXR1cm4gMDsKfQo=