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