fork download
  1. #include <stdio.h>
  2.  
  3. int c = 0;
  4.  
  5. int rec(int n) {
  6.  
  7. c++;
  8.  
  9. if (n == 1) return 2;
  10. if (n == 2) return 3;
  11.  
  12. return 2 * rec(n - 1) + rec(n - 2);
  13. }
  14.  
  15. int main(void) {
  16. int n = 5;
  17.  
  18. c = 0;
  19.  
  20. int result = rec(n);
  21.  
  22. printf("数列a%dの値は%d\n", n, result);
  23.  
  24. printf("回数は%d\n", c);
  25.  
  26. return 0;
  27. }
  28.  
  29.  
Success #stdin #stdout 0s 5320KB
stdin
Standard input is empty
stdout
数列a5の値は46
回数は9