fork download
  1. #include <stdio.h>
  2. //第5回_課題3
  3. int rec(int n){
  4. //rec内を完成させてください
  5. if(n==0){
  6. return 3;
  7. }
  8. else if(n==1){
  9. return 0;
  10. }
  11. else if(n==2){
  12. return 2;
  13. }
  14. else{
  15. return rec(n-2)+rec(n-3);
  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.01s 5320KB
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,