fork download
  1.  
  2. #include <stdio.h>
  3.  
  4. // 課題4
  5. int rec(int n) {
  6. if (n == 0) {
  7. return 3;
  8. }
  9. else if (n == 1) {
  10. return 0;
  11. }
  12. else if (n == 2) {
  13. return 2;
  14. }
  15. else {
  16. return rec(n-2) + rec(n-3);
  17. }
  18. }
  19. int main(void) {
  20. for (int i = 1; i < 50; i++) {
  21. int a = rec(i);
  22. if (a % i == 0) {
  23. printf("n=%d, a%d=%d\n", i, i, a);
  24. }
  25. }
  26. return 0;
  27. }
  28.  
Success #stdin #stdout 0.01s 5316KB
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