Re: [閒聊] 每日leetcode已回收
看板Marginalman作者DJYOSHITAKA (franchouchouISBEST)時間1年前 (2024/04/24 22:19)推噓0(1推 1噓 1→)留言3則, 3人參與討論串158/1548 (看更多)
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
→
04/24 22:19,
1年前
, 1F
04/24 22:19, 1F
噓
04/24 22:19,
1年前
, 2F
04/24 22:19, 2F
推
04/24 22:23,
1年前
, 3F
04/24 22:23, 3F
討論串 (同標題文章)
完整討論串 (本文為第 158 之 1548 篇)：