#include <stdio.h>
int fibo(int a){
int r;
if(a==0 || a==1){
return 1;
}
else{
r = fibo(a-1) + fibo(a-2);
}
return r;
}
int main(void) {
int i=0;
for(i;i<=9;i++){
printf("引数%d戻り値%d\n",i
,fibo
(i
)); }
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgZmlibyhpbnQgYSl7CglpbnQgcjsKCWlmKGE9PTAgfHwgYT09MSl7CgkJcmV0dXJuIDE7Cgl9CgllbHNlewoJCXIgPSBmaWJvKGEtMSkgKyBmaWJvKGEtMik7Cgl9CglyZXR1cm4gcjsKfQoKaW50IG1haW4odm9pZCkgewoJaW50IGk9MDsKCWZvcihpO2k8PTk7aSsrKXsKCQlwcmludGYoIuW8leaVsCVk5oi744KK5YCkJWRcbiIsaSxmaWJvKGkpKTsKCX0KCXJldHVybiAwOwp9Cg==