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