문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음

Problem

트리보나치 수열 Tn은 다음과 같이 정의된다.
T0 = 0, T1 = 1, T2 = 1, Tn+3 = Tn + Tn+1 + Tn+2에 대해 n >= 0

n이 주어졌을 때, Tn의 값을 반환해라.

Example

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

#2
Input: n = 25
Output: 1389537

Constraints

• 0 <= n <= 37
• 답은 32비트 정수 범위 내에 있는 것을 보장한다. 즉, 2^31 - 1이하이다.

Solved

class Solution {
    public int tribonacci(int n) {
        int t1 = 0;
        int t2 = 1;
        int t3 = 1;

        for(int i = 1; i <= n; i++){
            int t4 = t1 + t2 + t3;
            t1 = t2;
            t2 = t3;
            t3 = t4;
        }

        return t1;
    }
}