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