fork download
  1. #include <stdio.h>
  2. //課題3
  3. int rec(int n){
  4. //rec内を完成させてください
  5. if(n == 0){
  6. return 3;
  7. }
  8. else if(n == 1){
  9. return 0;
  10. }
  11. else if(n == 2){
  12. return 2;
  13. }
  14. else{
  15. return rec(n - 2)+rec(n - 3);
  16. }
  17.  
  18. }
  19.  
  20. int main(void) {
  21. int n = 50;
  22. for(int i = 1; i <= n; i++){
  23. int ai = rec(i);
  24.  
  25. if(ai % i == 0){
  26. printf("n=%d で an=%d が割り切れる\n",i,ai);
  27. }
  28. }
  29.  
  30. return 0;
  31. }
  32.  
Success #stdin #stdout 0.01s 5320KB
stdin
Standard input is empty
stdout
n=1 で an=0 が割り切れる
n=2 で an=2 が割り切れる
n=3 で an=3 が割り切れる
n=5 で an=5 が割り切れる
n=7 で an=7 が割り切れる
n=11 で an=22 が割り切れる
n=13 で an=39 が割り切れる
n=17 で an=119 が割り切れる
n=19 で an=209 が割り切れる
n=23 で an=644 が割り切れる
n=29 で an=3480 が割り切れる
n=31 で an=6107 が割り切れる
n=37 で an=33004 が割り切れる
n=41 で an=101639 が割り切れる
n=43 で an=178364 が割り切れる
n=47 で an=549289 が割り切れる