fork download
  1. #include <stdio.h>
  2.  
  3. int rec(int n) {
  4. if (n == 1) return 3;
  5. if (n == 2) return 0;
  6. if (n == 3) return 2;
  7. return rec(n - 2) + rec(n - 3);
  8. }
  9.  
  10. int main(void) {
  11. int a;
  12. for (int n = 1; n <= 50; n++) {
  13. a = rec(n);
  14. if (n != 0 && a % n == 0) { // n=0は除外
  15. printf("n = %d (a%d = %d)\n", n, n, a);
  16. }
  17. }
  18.  
  19. return 0;
  20. }
  21.  
Success #stdin #stdout 0.01s 5324KB
stdin
Standard input is empty
stdout
n = 1 (a1 = 3)
n = 2 (a2 = 0)
n = 30 (a30 = 3480)