答案，包对！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

#include<iostream>  // cin\cout\endl 
#include<cstdio>    //scanf()\printf() 
#include<cstring>   // strcpy()\strcat()\strcmp()\strlen()\memset()  

#include<cmath>  //sqrt()\pow()\abs()\ceil()\floor()\max()\min()  
using namespace std; 
int main(){ 
   long long a[41]={0,1,2,4},n; 
   cin>>n; 
   for(int i=4;i<=n;i++){ 
       a[i]=a[i-1]+a[i-2]+a[i-3]; 
   }cout<<a[n]; 
   return 0; 
}