第 N 个泰波那契数 - C++力扣1137题

题目链接：https://leetcode.com/problems/n-th-tribonacci-number/description/

解题思路

完全没有意思的一道题，这题只要把斐波那契数列的 DP 逻辑搞清楚了，这题轻松过。不多解释了，直接上代码。

完整代码：

class Solution {
public:
    int tribonacci(int n) {
        if(n == 0) return 0;
        if(n <= 2) return 1;
        int t0 = 0, t1 = 1, t2 = 1, t3 = 2;
        for(int i = 3; i <= n; i++) {
            t3 = t0 + t1 + t2;
            t0 = t1;
            t1 = t2;
            t2 = t3;
        }
        return t3;
    }
};