From 67cf46785ac8647ed8127042aec4d6ddb15437c0 Mon Sep 17 00:00:00 2001 From: Jinyoung Jeong <80400463+jyoung2419@users.noreply.github.com> Date: Wed, 23 Sep 2026 20:39:02 +0900 Subject: [PATCH] Create 1137. N-th Tribonacci Number --- .../1137. N-th Tribonacci Number" | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) create mode 100644 "leetcode3/\354\240\225\354\247\204\354\230\201/1137. N-th Tribonacci Number" diff --git "a/leetcode3/\354\240\225\354\247\204\354\230\201/1137. N-th Tribonacci Number" "b/leetcode3/\354\240\225\354\247\204\354\230\201/1137. N-th Tribonacci Number" new file mode 100644 index 00000000..3fdbc1a7 --- /dev/null +++ "b/leetcode3/\354\240\225\354\247\204\354\230\201/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]; +};