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