From 317ed34b4dd3e57a73e7adab658b46b85ff447b2 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=EC=97=BC=ED=98=9C=EC=A0=95?=
 <122238744+cyzlcyzl@users.noreply.github.com>
Date: Wed, 23 Sep 2026 10:45:36 +0900
Subject: [PATCH] Create 1137. N-th Tribonacci Number.java

---
 .../1137. N-th Tribonacci Number.java"           | 16 ++++++++++++++++
 1 file changed, 16 insertions(+)
 create mode 100644 "leetcode3/\354\227\274\355\230\234\354\240\225/1137. N-th Tribonacci Number.java"

diff --git "a/leetcode3/\354\227\274\355\230\234\354\240\225/1137. N-th Tribonacci Number.java" "b/leetcode3/\354\227\274\355\230\234\354\240\225/1137. N-th Tribonacci Number.java"
new file mode 100644
index 00000000..64895389
--- /dev/null
+++ "b/leetcode3/\354\227\274\355\230\234\354\240\225/1137. N-th Tribonacci Number.java"	
@@ -0,0 +1,16 @@
+// O(3n)
+
+class Solution {
+    public int tribonacci(int n) {
+        if (n <= 1) return n;
+
+        int[] num = new int[n+1];
+        num[1] = 1; num[2] = 1;
+        if (n == 2) return num[2];
+
+        for (int i = 3; i<=n; i++) {
+            for (int k = i-3; k<i; k++) num[i] += num[k];
+        }
+        return num[n];
+    }
+}