→ sustainer123: 剩我不會dp了 04/24 22:19
噓 JIWP: 大師 04/24 22:19
推 SecondRun: 大師 04/24 22:23
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];
}
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.71.73.39 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1713968364.A.1F1.html