fork download
  1. #include <stdio.h>
  2.  
  3. int fib(int n)
  4. {
  5. if (n == 1 || n == 2) // 初期条件
  6. return 1;
  7. else
  8. return fib(n - 1) + fib(n - 2); // 再帰呼び出し
  9. }
  10.  
  11. int main()
  12. {
  13. printf("答えは: %d\n", fib(5));
  14. return 0;
  15. }
Success #stdin #stdout 0s 5316KB
stdin
Standard input is empty
stdout
答えは: 5