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