题解

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