主題

LeetCode - 1137. N-th Tribonacci Number 解題心得

Not In My Back Yard | 2021-03-28 00:00:12 | 巴幣 0 | 人氣 62

題目連結:


題目意譯:
三-費氏數列 Tn 定義為以下:
T0 = 0 、 T1 = 1 、 T2 = 1 且 Tn+3 = Tn + Tn+1 + Tn+2 對於 n ≧ 0。

給定 n ,回傳 Tn 之值。

限制:
0 ≦ n ≦ 37
答案保證可以容納進一個 32 位元有號整數,即 answer ≦ 2 ^ 31 - 1。



範例測資:
範例 1:
輸入: n = 4
輸出: 4
解釋:
T_3 = 0 + 1 + 1 = 2
T_4 = 1 + 1 + 2 = 4

範例 2:
輸入: n = 25
輸出: 1389537


解題思維:
做法跟一般的費氏數列差不多(如這題),只是在本題裡每求一項需要前三項之值。

如果想要建表的話(也就是在 class 宣告外預先建立答案表格),其寫法可以參見這題




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作