答案： 

#include<iostream>
using namespace std;
long long n,s[10009];
int main()
{
	cin>>n;
	s[1]=1,s[2]=2,s[3]=4;
	if(n==1){cout<<1;return 0;}
	if(n==2){cout<<2;return 0;}
	if(n==3){cout<<4;return 0;}
	for(int i=4;i<=n;i++)
		s[i]=s[i-1]+s[i-2]+s[i-3];
	cout<<s[n]; 
	return 0;
}