#include <stdio.h>
int func(int n) {
if (n == 1 || n == 2) {
return 1; // 初期条件
} else {
return func(n - 1) + func(n - 2);
}
}
int main(void) {
int n = 3, m;
m = func(n);
printf("数列anについて, n=%dのときの値は%d\n", n
, m
); return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgZnVuYyhpbnQgbikgewogICAgaWYgKG4gPT0gMSB8fCBuID09IDIpIHsKICAgICAgICByZXR1cm4gMTsgIC8vIOWIneacn+adoeS7tgogICAgfSBlbHNlIHsKICAgICAgICByZXR1cm4gZnVuYyhuIC0gMSkgKyBmdW5jKG4gLSAyKTsgCiAgICB9Cn0KCmludCBtYWluKHZvaWQpIHsKCWludCBuID0gMywgbTsKICAgIG0gPSBmdW5jKG4pOwogICAgcHJpbnRmKCLmlbDliJdhbuOBq+OBpOOBhOOBpiwgbj0lZOOBruOBqOOBjeOBruWApOOBryVkXG4iLCBuLCBtKTsKCXJldHVybiAwOwp9Cg==