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