#include <stdio.h>//第1講練習フィボナッチ
int fibo(int n){
if(n<=1) return 1;
else{
return fibo(n-1)+fibo(n-2);
}
}
int main() {
int x;
x=fibo(4);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+Ly/nrKwx6Kyb57e057+S44OV44Kj44Oc44OK44OD44OBCgppbnQgZmlibyhpbnQgbil7CglpZihuPD0xKSByZXR1cm4gMTsKCWVsc2V7CgkJcmV0dXJuIGZpYm8obi0xKStmaWJvKG4tMik7Cgl9Cn0KaW50IG1haW4oKSB7CglpbnQgeDsKCXg9Zmlibyg0KTsKCXByaW50ZigieD0lZFxuIix4KTsKCXJldHVybiAwOwp9Cg==