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

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

給你整數(shù)?n，請(qǐng)返回第 n 個(gè)泰波那契數(shù)?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

超強(qiáng)干貨來(lái)襲 云風(fēng)專訪：近40年碼齡，通宵達(dá)旦的技術(shù)人生

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。