1137. N-th Tribonacci Number
终于有一天我会的了
感觉明天心态又要继续崩了
int tribonacci(int n) {
int dp[3] = {0,1,1};
if(n<3)
return dp[n];
for(int i=3; i<n+1; i++)
{
dp[i%3] = dp[0]+dp[1]+dp[2];
}
return dp[n%3];
}

剩我不会dp了

大师

大师