From 03ba9aa8ca5a1a99b308c75fbb2cc40104e1015b Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=E8=BD=A9=E8=BE=95=E9=BE=99=E5=84=BF?=
 <huangge1199@hotmail.com>
Date: Fri, 22 Sep 2023 11:35:37 +0800
Subject: [PATCH] =?UTF-8?q?=E5=8A=A8=E6=80=81=E8=A7=84=E5=88=92=EF=BC=88?=
 =?UTF-8?q?=E5=9F=BA=E7=A1=80=E7=89=88=EF=BC=89--=20=E6=96=90=E6=B3=A2?=
 =?UTF-8?q?=E9=82=A3=E5=A5=91=E7=B1=BB=E5=9E=8B=20--=20=E7=AC=AC=20N=20?=
 =?UTF-8?q?=E4=B8=AA=E6=B3=B0=E6=B3=A2=E9=82=A3=E5=A5=91=E6=95=B0?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../editor/cn/NThTribonacciNumber.java        | 62 +++++++++++++++++++
 .../cn/doc/content/NThTribonacciNumber.md     | 33 ++++++++++
 2 files changed, 95 insertions(+)
 create mode 100644 dynamic-programming/src/leetcode/editor/cn/NThTribonacciNumber.java
 create mode 100644 dynamic-programming/src/leetcode/editor/cn/doc/content/NThTribonacciNumber.md

diff --git a/dynamic-programming/src/leetcode/editor/cn/NThTribonacciNumber.java b/dynamic-programming/src/leetcode/editor/cn/NThTribonacciNumber.java
new file mode 100644
index 0000000..5e42a69
--- /dev/null
+++ b/dynamic-programming/src/leetcode/editor/cn/NThTribonacciNumber.java
@@ -0,0 +1,62 @@
+//<p>泰波那契序列&nbsp;T<sub>n</sub>&nbsp;定义如下：&nbsp;</p>
+//
+//<p>T<sub>0</sub> = 0, T<sub>1</sub> = 1, T<sub>2</sub> = 1, 且在 n &gt;= 0&nbsp;的条件下 T<sub>n+3</sub> = T<sub>n</sub> + T<sub>n+1</sub> + T<sub>n+2</sub></p>
+//
+//<p>给你整数&nbsp;<code>n</code>，请返回第 n 个泰波那契数&nbsp;T<sub>n </sub>的值。</p>
+//
+//<p>&nbsp;</p>
+//
+//<p><strong>示例 1：</strong></p>
+//
+//<pre><strong>输入：</strong>n = 4
+//<strong>输出：</strong>4
+//<strong>解释：</strong>
+//T_3 = 0 + 1 + 1 = 2
+//T_4 = 1 + 1 + 2 = 4
+//</pre>
+//
+//<p><strong>示例 2：</strong></p>
+//
+//<pre><strong>输入：</strong>n = 25
+//<strong>输出：</strong>1389537
+//</pre>
+//
+//<p>&nbsp;</p>
+//
+//<p><strong>提示：</strong></p>
+//
+//<ul> 
+// <li><code>0 &lt;= n &lt;= 37</code></li> 
+// <li>答案保证是一个 32 位整数，即&nbsp;<code>answer &lt;= 2^31 - 1</code>。</li> 
+//</ul>
+//
+//<div><div>Related Topics</div><div><li>记忆化搜索</li><li>数学</li><li>动态规划</li></div></div><br><div><li>👍 279</li><li>👎 0</li></div>
+package leetcode.editor.cn;
+
+// 1137:第 N 个泰波那契数
+public class NThTribonacciNumber {
+    public static void main(String[] args) {
+        Solution solution = new NThTribonacciNumber().new Solution();
+        // TO TEST
+    }
+
+    //leetcode submit region begin(Prohibit modification and deletion)
+    class Solution {
+        public int tribonacci(int n) {
+            if (n == 0) {
+                return 0;
+            } else if (n < 3) {
+                return 1;
+            }
+            int[] arr = new int[n + 1];
+            arr[1] = 1;
+            arr[2] = 1;
+            for (int i = 3; i <= n; i++) {
+                arr[i] = arr[i - 1] + arr[i - 2] + arr[i - 3];
+            }
+            return arr[n];
+        }
+    }
+//leetcode submit region end(Prohibit modification and deletion)
+
+}
diff --git a/dynamic-programming/src/leetcode/editor/cn/doc/content/NThTribonacciNumber.md b/dynamic-programming/src/leetcode/editor/cn/doc/content/NThTribonacciNumber.md
new file mode 100644
index 0000000..4809183
--- /dev/null
+++ b/dynamic-programming/src/leetcode/editor/cn/doc/content/NThTribonacciNumber.md
@@ -0,0 +1,33 @@
+<p>泰波那契序列&nbsp;T<sub>n</sub>&nbsp;定义如下：&nbsp;</p>
+
+<p>T<sub>0</sub> = 0, T<sub>1</sub> = 1, T<sub>2</sub> = 1, 且在 n &gt;= 0&nbsp;的条件下 T<sub>n+3</sub> = T<sub>n</sub> + T<sub>n+1</sub> + T<sub>n+2</sub></p>
+
+<p>给你整数&nbsp;<code>n</code>，请返回第 n 个泰波那契数&nbsp;T<sub>n </sub>的值。</p>
+
+<p>&nbsp;</p>
+
+<p><strong>示例 1：</strong></p>
+
+<pre><strong>输入：</strong>n = 4
+<strong>输出：</strong>4
+<strong>解释：</strong>
+T_3 = 0 + 1 + 1 = 2
+T_4 = 1 + 1 + 2 = 4
+</pre>
+
+<p><strong>示例 2：</strong></p>
+
+<pre><strong>输入：</strong>n = 25
+<strong>输出：</strong>1389537
+</pre>
+
+<p>&nbsp;</p>
+
+<p><strong>提示：</strong></p>
+
+<ul> 
+ <li><code>0 &lt;= n &lt;= 37</code></li> 
+ <li>答案保证是一个 32 位整数，即&nbsp;<code>answer &lt;= 2^31 - 1</code>。</li> 
+</ul>
+
+<div><div>Related Topics</div><div><li>记忆化搜索</li><li>数学</li><li>动态规划</li></div></div><br><div><li>👍 279</li><li>👎 0</li></div>
\ No newline at end of file