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]; +};