[leetcode, JS] 1137. N-th Tribonacci Number

문제

문제 링크 : N-th Tribonacci Number

풀이

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

1. T_0, T_1, T_2에 해당하는 값을 미리 array로 세팅해두고
2. for문으로 3번째 index부터 돌면서 T_n의 값을 구함

• Runtime 46 ms, Memory 41.1 MB