fork download
  1. #include <stdio.h>
  2.  
  3.  
  4. int rec(int n){
  5. if (n == 0) return 3;
  6. else if (n == 1) return 0;
  7. else if (n == 2) return 2;
  8. else return rec(n-2) + rec(n-3);
  9. }
  10.  
  11. int main(void) {
  12. int n = 50;
  13. for(int i = 0; i <= n; i++){
  14. printf("%d, ", rec(i));
  15. }
  16. return 0;
  17. }
  18.  
Success #stdin #stdout 0.03s 5280KB
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,