Description:
Accept:
#include <iostream>
using namespace std;
const int maxn=1e5+10;
int f[maxn], x;
int ff(int n)
{
int result=0;
if(n==1)return 1;
if(f[n])return f[n];
for(int i=1;i<=n/2;i++)
{
result+=ff(i);
}
f[n]=result+1;
return f[n];
}
int main()
{
cin>>x;
cout<<ff(x)<<endl;
return 0;
}