主題
題目連結：
題目意譯：
三-費氏數列 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 宣告外預先建立答案表格），其寫法可以參見這題。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
