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