力扣1137.第N个泰波那契数（动态规划）

/**
 * @author Limg
 * @date 2023/08/11
 * 泰波那契序列 Tn 定义如下： 
 * T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2
 * 给你整数 n，请返回第 n 个泰波那契数 Tn 的值。
*/
#include<iostream>
using namespace std;
int tribonacci(int n);
int main()
{
    int n = 0;
    cin>>n;
    cout<<tribonacci(n)<<endl;
}
//解题函数
int tribonacci(int n)
{
    if(n==0)
    {
        return 0;
    }
    if(n==1 || n==2)
    {
        return 1;
    }
    else
    {
        long record[n+1];
        record[0] = 0;
        record[1] = 1;
        record[2] = 1;
        for(int i=3;i<=n;i++)//这里注意起始位置，警惕越界
        {
            record[i] = record[i-1] + record[i-2] + record[i-3];
        }
        return record[n];
    }
}