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