fork download
  1. #include <stdio.h>
  2.  
  3. // 課題3:再帰関数を用いた数列の計算
  4. int rec(int n) {
  5. if (n == 0) return 3;
  6. if (n == 1) return 0;
  7. if (n == 2) return 2;
  8.  
  9. // 2つ前(n-2) と 3つ前(n-3) の和
  10. return rec(n - 2) + rec(n - 3);
  11. }
  12.  
  13. int main(void) {
  14. int n = 50;
  15. for (int i = 0; i <= n; i++) {
  16. printf("%d, ", rec(i));
  17. }
  18. return 0;
  19. }
Success #stdin #stdout 0.01s 5300KB
stdin
Standard input is empty
stdout
3, 0, 2, 3, 2, 5, 5, 7, 10, 12, 17, 22, 29, 39, 51, 68, 90, 119, 158, 209, 277, 367, 486, 644, 853, 1130, 1497, 1983, 2627, 3480, 4610, 6107, 8090, 10717, 14197, 18807, 24914, 33004, 43721, 57918, 76725, 101639, 134643, 178364, 236282, 313007, 414646, 549289, 727653, 963935, 1276942,