1137. N-th Tribonacci Number

https://leetcode.com/problems/n-th-tribonacci-number/

N-th Tribonacci Number - LeetCode

class Solution {
public:
    int tribonacci(int n) {
        int T[n+1];
        T[0] = 0;
        if (n == 0)
            return T[0];
        T[1] = 1;
        if (n == 1)
            return T[1];
        T[2] = 1;
        for(int i = 3; i <= n; i++) {
            T[i] = T[i-3] + T[i-2] + T[i-1];
        }
        return T[n];
    }
};

조건 중에 

• 0 <= n <= 37

이라는 조건이 있어서 저렇게 작성한 것 같다.

class Solution {
public:
    int tribonacci(int n) {
        int A[38] = {0, 1, 1};
        for (int i=3; i<=n; ++i) {
            A[i] = A[i-1] + A[i-2] + A[i-3]; 
        }
        return A[n]; 
    }
};