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