1137. 第 N 个泰波那契数c

int tribonacci(int n){
    int* dp=(int*)malloc(sizeof(int)*(n+4));
    dp[0]=0,dp[1]=1,dp[2]=1;
    for(int i=3;i<=n;i++) dp[i]=dp[i-1]+dp[i-2]+dp[i-3];
    return dp[n];
}

结果：