跟斐波那契数列基本一样。

参考文章：斐波那契数列

想都不想，直接秒杀：

class Solution {
public:
    int tribonacci(int n) {
        //记录的数组
        vector<int> v;
        //基准值
        v.push_back(0);
        v.push_back(1);
        v.push_back(1);
        //公式
        //v[i]=v[i-1]+v[i-2]+v[i-3]
        for(int i=3;i<=n;i++){
            v.push_back(v[i-1]+v[i-2]+v[i-3]);
        }
        return v[n];
    }
};