fork download
  1. #include <stdio.h>
  2. //課題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. int a;
  22. for(int i = 1; i <= n; i++){
  23. a=rec(i);
  24. if(a%i==0){
  25. printf("n=%d で割り切れる (a%d=%d)\n", i, i, a);
  26. }
  27. }
  28. return 0;
  29. }
  30.  
  31.  
  32.  
Success #stdin #stdout 0.01s 5320KB
stdin
Standard input is empty
stdout
n=1 で割り切れる (a1=0)
n=2 で割り切れる (a2=2)
n=3 で割り切れる (a3=3)
n=5 で割り切れる (a5=5)
n=7 で割り切れる (a7=7)
n=11 で割り切れる (a11=22)
n=13 で割り切れる (a13=39)
n=17 で割り切れる (a17=119)
n=19 で割り切れる (a19=209)
n=23 で割り切れる (a23=644)
n=29 で割り切れる (a29=3480)
n=31 で割り切れる (a31=6107)
n=37 で割り切れる (a37=33004)
n=41 で割り切れる (a41=101639)
n=43 で割り切れる (a43=178364)
n=47 で割り切れる (a47=549289)