fork download
  1. #include<stdio.h>
  2. int rec(int n){
  3. if(n == 0) return 3;
  4. else if(n == 1) return 0;
  5. else if(n == 2) return 2;
  6. else return rec(n - 2) + rec(n - 3);
  7. }
  8.  
  9. int main(void) {
  10. int n = 50;
  11. for(int i = 1; i <= n; i++){
  12. int a = rec(i);
  13. printf("%d, \n", a);
  14.  
  15. if(a % i == 0){
  16. printf("a(%d) = %d は %d で割り切れる\n", i, a, i);
  17. }
  18. }
  19. return 0;
  20. }
  21.  
Success #stdin #stdout 0.02s 5320KB
stdin
Standard input is empty
stdout
0, 
a(1) = 0 は 1 で割り切れる
2, 
a(2) = 2 は 2 で割り切れる
3, 
a(3) = 3 は 3 で割り切れる
2, 
5, 
a(5) = 5 は 5 で割り切れる
5, 
7, 
a(7) = 7 は 7 で割り切れる
10, 
12, 
17, 
22, 
a(11) = 22 は 11 で割り切れる
29, 
39, 
a(13) = 39 は 13 で割り切れる
51, 
68, 
90, 
119, 
a(17) = 119 は 17 で割り切れる
158, 
209, 
a(19) = 209 は 19 で割り切れる
277, 
367, 
486, 
644, 
a(23) = 644 は 23 で割り切れる
853, 
1130, 
1497, 
1983, 
2627, 
3480, 
a(29) = 3480 は 29 で割り切れる
4610, 
6107, 
a(31) = 6107 は 31 で割り切れる
8090, 
10717, 
14197, 
18807, 
24914, 
33004, 
a(37) = 33004 は 37 で割り切れる
43721, 
57918, 
76725, 
101639, 
a(41) = 101639 は 41 で割り切れる
134643, 
178364, 
a(43) = 178364 は 43 で割り切れる
236282, 
313007, 
414646, 
549289, 
a(47) = 549289 は 47 で割り切れる
727653, 
963935, 
1276942,