fork download
  1. #include <stdio.h>
  2.  
  3. int rec(int n) {
  4. if (n == 0) return 3;
  5. if (n == 1) return 0;
  6. if (n == 2) return 2;
  7. return rec(n - 2) + rec(n - 3);
  8. }
  9.  
  10. int main(void) {
  11. printf("anがnで割り切れるときのnの値:\n");
  12.  
  13. for (int n = 1; n <= 50; n++) {
  14. int an = rec(n);
  15.  
  16. if (an % n == 0) {
  17. printf("n = %d (a%d = %d)\n", n, n, an);
  18. }
  19. }
  20. return 0;
  21. }
  22.  
Success #stdin #stdout 0.01s 5316KB
stdin
Standard input is empty
stdout
anがnで割り切れるときのnの値:
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)