#include <stdio.h>//第1講演習 4-0
int fibo(int n){
if(n<=1) return 1;
else{
return fibo(n-1)+fibo(n-2);
}
}
int main() {
int x,n;
n=7;
x=fibo(n);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+Ly/nrKwx6Kyb5ryU57+SIDQtMAogCmludCBmaWJvKGludCBuKXsKCWlmKG48PTEpIHJldHVybiAxOwoJZWxzZXsKCQlyZXR1cm4gZmlibyhuLTEpK2ZpYm8obi0yKTsKCX0KfQppbnQgbWFpbigpIHsKCWludCB4LG47CgluPTc7Cgl4PWZpYm8obik7CglwcmludGYoImZpYm8oJWQpPSVkXG4iLG4seCk7CglyZXR1cm4gMDsKfQ==