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了

大師

大師