#include <stdio.h>
// フィボナッチ数列の第 n 項を返す再帰関数
int fibonacci(int n) {
if (n == 0) {
return 0;
} else if (n==1) {
return 1;
} else {
return fibonacci(n-1)+fibonacci(n-2);
}
}
int main(void) {
int n = 5;
printf("F(%d) = %d\n", n
, fibonacci
(n
)); // 出力結果: F(5) = 5 return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgovLyDjg5XjgqPjg5zjg4rjg4Pjg4HmlbDliJfjga7nrKwgbiDpoIXjgpLov5TjgZnlho3luLDplqLmlbAKaW50IGZpYm9uYWNjaShpbnQgbikgewogICAgaWYgKG4gPT0gMCkgewogICAgICAgIHJldHVybiAwOwogICAgfSBlbHNlIGlmIChuPT0xKSB7CiAgICAgICAgcmV0dXJuIDE7CiAgICB9IGVsc2UgewogICAgICAgIHJldHVybiBmaWJvbmFjY2kobi0xKStmaWJvbmFjY2kobi0yKTsKICAgIH0KfQoKaW50IG1haW4odm9pZCkgewogICAgaW50IG4gPSA1OwogICAgcHJpbnRmKCJGKCVkKSA9ICVkXG4iLCBuLCBmaWJvbmFjY2kobikpOyAvLyDlh7rlipvntZDmnpw6IEYoNSkgPSA1CiAgICByZXR1cm4gMDsKfQo=