泰波那契序列?Tn?定義如下：?

T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0?的條件下 Tn+3 = Tn + Tn+1 + Tn+2

給你整數?n，請返回第 n 個泰波那契數?Tn 的值。

示例 1：

輸入：n = 4 輸出：4 解釋： T_3 = 0 + 1 + 1 = 2 T_4 = 1 + 1 + 2 = 4

示例 2：

輸入：n = 25 輸出：1389537 class Solution:def tribonacci(self,n:int)->int:if n == 0:return 0if n <= 2:return 1p = 0q = r = 1for i in range(3,n+1):s = p+q+rp,q,r=q,r,sreturn s

超強干貨來襲 云風專訪：近40年碼齡，通宵達旦的技術人生

總結

以上是生活随笔為你收集整理的[leetcode]1137. 第 N 个泰波那契数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。