玩原神玩的

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