# LeetCode - 1137. N-th Tribonacci Number
### 題目網址：https://leetcode.com/problems/n-th-tribonacci-number/
###### tags: `LeetCode` `Easy` `模擬`

/*
    -LeetCode format-
    Problem: 1137. N-th Tribonacci Number
    Difficulty: Easy
    
    by Inversionpeter
*/



int tribonacciList[38] = { 0, 1, 1 };

static const auto Initialize = []{
    for (int i = 3; i < 38; ++i)
        tribonacciList[i] = tribonacciList[i - 1] + tribonacciList[i - 2] + tribonacciList[i - 3];
    return nullptr;
}();

class Solution {
public:
    int tribonacci(int n) {
        return tribonacciList[n];
    }
};