简单

#include <bits/stdc++.h>
using namespace std;
long long ac(int x){
if(x<=2)return 1;
else if(x==3)return 2;
else return ac(x-1)+ac(x-3);
}
int main(){
int a;
cin>>a;
cout<<ac(a);
return 0;
}
很简单把！