---
# System prepended metadata

title: Leetcode 1137. N-th Tribonacci Number
tags: [Leetcode(C++)]

---

# Leetcode 1137. N-th Tribonacci Number
###### tags: `Leetcode(C++)`

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

想法 : 建表找。

時間複雜度 : O(n)。

程式碼 :

```
class Solution {
public:
    int tribonacci(int n) {
        int num[40];
        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];
    }
};
```