/**
* @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];
}
}
文章来源地址https://www.toymoban.com/news/detail-648285.html
文章来源：https://www.toymoban.com/news/detail-648285.html
到了这里，关于力扣1137.第N个泰波那契数（动态规划）的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
