题解

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