Merge pull request #2078 from CodingTestStudy2/정진영

[정진영] Day23

Author: github-actions[bot]

leetcode3/정진영/1137. N-th Tribonacci Number

@@ -0,0 +1,17 @@
+/**
+ * @param {number} n
+ * @return {number}
+ */
+var tribonacci = function(n) {
+    // dp
+    const dp = new Array(n).fill(0);
+    dp[0] = 0;
+    dp[1] = 1;
+    dp[2] = 1;
+
+    for (let i = 3; i <= n; i++){
+        dp[i] = dp[i-1] + dp[i-2] + dp[i-3];
+    }
+
+    return dp[n];
+};