#include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; int main(){ long long a[41] = {0, 1, 2, 4}; // 初始化前4项（索引0~3） int n; long long q = 0; cin >> n; // 限制n的范围，避免数组越界 if (n==0) { // 因为i+1最大为n+1 ≤40 → n≤39，留一点余量 cout<<0; return 0; } else{ // 从i=3开始递推（确保i-2≥1，避免访问a[-1]） for (int i = 4; i <=n; i++) { a[i] = a[i-3] + a[i-1] + a[i-2]; // 递推公式：当前项=前三项之和 } cout << a[n]; } return 0; }