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