题解

#include<bits/stdc++.h>
using namespace std;
int n,USA12[40]={0,1,2,4};
int main()
{
	cin>>n;
	for(int i=4;i<=n;i++)
	{
		USA12[i]=USA12[i-3]+USA12[i-2]+USA12[i-1];
	}
	cout<<USA12[n];
	return 0;	
}

数组名有深意...可以自己改 117比我这只纯真无邪的狗还狗
悼念战神起跳 USA12连喷