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 a;
  17. scanf("%d",&a);
  18. printf("%d",trb(a));
  19. return 0;
  20. }
  21.  
Success #stdin #stdout 0s 5320KB
stdin
5
stdout
4