#include<iostream> using namespace std; int main(){ unsigned long long a[100] a[1]=1 a[2]=2 a[3]=4 a[4]=7 white(cin>>n) a[i]=a[i-3]+a[i-2]+a[i-1] cout<<a[n]<<endl; return 0; }