题不难 吧

已AC，放心食用

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