1137. N-th Tribonacci Number

1. 문제

https://leetcode.com/problems/n-th-tribonacci-number/description/?envType=study-plan-v2&envId=leetcode-75

 

 

 

2. 요구사항

1) n번째 Tribonacci 수를 구한다.

2) Tribonacci 수열은 초기값이 0, 1, 1로 시작하며, Tn = T(n - 1) + T(n - 2) + T(n - 3)으로 정의된다.

 

 

3. 코드

class Solution {
  int tribonacci(int n) {
    if (n == 0) return 0;
    else if (n == 1) return 1;
    else if (n == 2) return 1;

	// 초기값 설정
    int t0 = 0, t1 = 1, t2 = 1, t3 = 0;
    for(int i = 3; i <= n; i++) {
    	// 이전 3개의 요소 합산
        t3 = t0 + t1 + t2;
        
        // t0, t1, t2 값을 한칸씩 밀기
        t0 = t1;
        t1 = t2;
        t2 = t3;
    }
    return t3;
  }
}