[LeetCode] 1137. N-th Tribonacci Number

😎풀이

1. 이전 세 요소의 합을 더하여 현재 인덱스의 값을 구한다.
2. n 인덱스까지 해당 연산을 반복한다.
3. dp의 n번째 인덱스 수를 반환한다.

function tribonacci(n: number): number {
    const dp = Array(n + 1)
    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]
};