#include<bits/stdc++.h>
using namespace std;
long long getsum(int n)
{
	if(n==1)	return 1;
	if(n==2)	return 2;
	if(n==3)	return 4;
	return getsum(n-1)+getsum(n-2)+getsum(n-3);
}
int main()
{
	int n;
	cin>>n;
	cout<<getsum(n);
	return 0;
}

平常代码对了，递归没对。 给大家普及一下递归： 想要理解递归，先要理解递归。！！！！！