力扣之泰波纳契数列

第一次写超时：

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

int tribonacci(int n){
    int i;
    int a[38];
    a[0]=0;
    a[1]=1;
    a[2]=1;
    for(i=3;i<=n;i++){
        a[i]=a[i-1]+a[i-2]+a[i-3];
    }
    return a[n];
}