#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;
}

求改高精度

改了就关注