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