#include<bits/stdc++.h>
using namespace std;
int s[1001],i;
void dfs(int n)
{
int i;
if(s[n]!=-1) return;
s[n]=1;
for(i=1;i<=n/2;i++)
{
dfs(i);
s[n]+=s[i];
}
}
int main()
{
int n;
cin>>n;
for(i=1;i<=n;i++) s[i]=-1;
dfs(n);
cout<<s[n];
return 0;
}
信息学奥赛一本通1003
于 2022-07-04 11:40:54 首次发布