原題：

力扣鏈接:1137. 第 N 個泰波那契數

題目簡述：

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

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

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

解題思路

1.參考斐波拉契數的套路寫出n>=3的函數
2.處理n = 0 1 2的特殊情況
3.over

C代碼：

int tribonacci(int n){int first = 0;int second = 1;int third = 1;int fourth = 0;if(n >=3){while(n >= 3){fourth = first + second + third;first = second;second = third;third = fourth;n--;}}else {if(n == 1 || n == 2){fourth = 1;}}return fourth; }

力扣結果展示：

總結

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

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