fork download
  1. #include <stdio.h>
  2. //課題3
  3. int rec(int n){
  4. if(n==0){
  5. return 3;
  6. }
  7. else if(n==1){
  8. return 0;
  9. }
  10. else if(n==2){
  11. return 2;
  12. }
  13. else{
  14. return rec(n-2)+rec(n-3);
  15. }
  16.  
  17. }
  18.  
  19. int main(void) {
  20. int n = 50;
  21. for(int i = 0; i <= n; i++){
  22. printf("%d, ", rec(i));
  23. }
  24.  
  25. return 0;
  26. }
  27.  
  28.  
Success #stdin #stdout 0.03s 5284KB
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,