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