fork download
  1. #include <stdio.h>
  2. //課題3
  3. int rec(int n)
  4. {
  5. if (n == 0)
  6. {
  7. return 3;
  8. }
  9. else if (n == 1)
  10. {
  11. return 0;
  12. }
  13. else if (n == 2)
  14. {
  15. return 2;
  16. }
  17. else
  18. {
  19. return rec(n - 2) + rec(n - 3);
  20. }
  21.  
  22. }
  23.  
  24. int main(void) {
  25. int n = 50;
  26. for(int i = 0; i <= n; i++){
  27. printf("%d, ", rec(i));
  28. }
  29.  
  30. return 0;
  31. }
  32.  
  33.  
Success #stdin #stdout 0.01s 5324KB
stdin
Standard input is empty
stdout
3, 0, 2, 3, 2, 5, 5, 7, 10, 12, 17, 22, 29, 39, 51, 68, 90, 119, 158, 209, 277, 367, 486, 644, 853, 1130, 1497, 1983, 2627, 3480, 4610, 6107, 8090, 10717, 14197, 18807, 24914, 33004, 43721, 57918, 76725, 101639, 134643, 178364, 236282, 313007, 414646, 549289, 727653, 963935, 1276942,