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