#include <stdio.h>
int fib(int n) {
if (n == 0) {
return 0;
} else if(n == 1) {
return 1;
} else {
return fib(n - 1) + fib(n - 2);
}
}
int main(void) {
int n;
printf("漸化式の第%d項は%dです\n", n
, fib
(n
)); return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgZmliKGludCBuKSB7CglpZiAobiA9PSAwKSB7CgkJcmV0dXJuIDA7Cgl9IGVsc2UgaWYobiA9PSAxKSB7CgkJcmV0dXJuIDE7Cgl9IGVsc2UgewoJCXJldHVybiBmaWIobiAtIDEpICsgZmliKG4gLSAyKTsKCX0KfQoKaW50IG1haW4odm9pZCkgewoJaW50IG47CglzY2FuZigiJWQiLCAmbik7CglwcmludGYoIua8uOWMluW8j+OBruesrCVk6aCF44GvJWTjgafjgZlcbiIsIG4sIGZpYihuKSk7CglyZXR1cm4gMDsKfQo=