tribonacci_r(n)
{
    if(n=0) return 0;
    if(n=1) return 0;
    if(n=2) return 1;
    return(tribonacci_r(n-1)+tribonacci_r(n-2)+tribonacci_r(n-3));
}