/*** @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];}
}