文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

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

T₀ = 0, T₁ = 1, T₂ = 1, 且在 n >= 0 的條件下 T_n+3 = T_n + T_n+1 + T_n+2

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

示例 1：輸入：n = 4 輸出：4 解釋： T_3 = 0 + 1 + 1 = 2 T_4 = 1 + 1 + 2 = 4 示例 2：輸入：n = 25 輸出：1389537

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/n-th-tribonacci-number
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

class Solution { public:int tribonacci(int n) {if(n == 0)return 0;if(n == 1 || n == 2)return 1;int result, n_3 = 0, n_2 =1, n_1 = 1;for(int i = 3; i <= n; ++i){result = n_1 + n_2 + n_3;n_3 = n_2;n_2 = n_1;n_1 = result;}return result;} };

總結

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

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