fork(1) download
  1. #include <stdio.h>
  2.  
  3. // 課題3 修正版
  4. int rec(int n){
  5. if(n < 0){
  6. return 0; // 負の値は定義しないので0を返す
  7. } else if(n == 0){
  8. return 3;
  9. } else if(n == 2){
  10. return 0;
  11. } else if(n == 3){
  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.03s 5288KB
stdin
Standard input is empty
stdout
3, 0, 0, 2, 0, 2, 2, 2, 4, 4, 6, 8, 10, 14, 18, 24, 32, 42, 56, 74, 98, 130, 172, 228, 302, 400, 530, 702, 930, 1232, 1632, 2162, 2864, 3794, 5026, 6658, 8820, 11684, 15478, 20504, 27162, 35982, 47666, 63144, 83648, 110810, 146792, 194458, 257602, 341250, 452060,