[Java] LeetCode 1137. N-th Tribonacci Number

[Java] LeetCode 1137. N-th Tribonacci Number

 

문   제 : 

정수 n이 주어진다.

n번째에 올 수를 구하여라.

T0 = 0, T1 = 1, T2 = 1

Tn+3 = Tn + Tn+1 + Tn+2   for   n >= 0.

 

{ 0 <= n <= 37 }

 

 

Example )

Input: n = 4
Output: 4
Explanation:
T_3 = 0 + 1 + 1 = 2
T_4 = 1 + 1 + 2 = 4

 

---

접   근 : 

배열을 생성하고 반복문을 이용해 배열의 작은 인덱스부터 점차 채워나가기

※ 문제에서 주어진 점화식을 이용

 

 

---

결   과  :

class Solution {
    public int tribonacci(int n) {
        int num[] = new int[38];

        num[0] = 0;
        num[1] = 1;
        num[2] = 1;

        for(int i=3; i<=n; i++){
            num[i] = num[i-3] + num[i-2] + num[i-1];
        }

        return num[n];
    }
    
}