fork download
  1. #include <stdio.h>
  2.  
  3. // フィボナッチ数列の第 n 項を返す再帰関数
  4. int fibonacci(int n) {
  5. if (n == 0) {
  6. return 0;
  7. } else if (n==1) {
  8. return 1;
  9. } else {
  10. return fibonacci(n-1)+fibonacci(n-2);
  11. }
  12. }
  13.  
  14. int main(void) {
  15. int n = 5;
  16. printf("F(%d) = %d\n", n, fibonacci(n)); // 出力結果: F(5) = 5
  17. return 0;
  18. }
  19.  
Success #stdin #stdout 0s 5320KB
stdin
Standard input is empty
stdout
F(5) = 5