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

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

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