[LeetCode] 1137. N-th Tribonacci Number, Easy

1. 문제

• 위와 같은 점화식을 만족하는 n의 값을 구하라.

2. 해결

function tribonacci(n: number): number {
    const dp = [0,1,1];

    if(n === 0) return dp[0];
    if(n === 1) return dp[1];
    if(n === 2) return dp[2];

    for(let i = 3; i <= n; i++) {
        const res = dp[i-1] + dp[i-2] + dp[i-3];
        dp[i] = res;
    }

    return dp[n]
};

• DP Memorize를 이용해 점화식을 사용하여 해결.