#include<iostream>
using namespace std;
int a[1001];
int comp(int n)
{
int ans=1;
if(a[n]>0) return a[n];
if(n>1)
{
for(int i=1; i<=n/2; i++)
{
ans+=comp(i);
}
}
a[n]=ans;
return ans;
}
int main()
{
int s;
cin>>s;
cout<<comp(s)<<endl;
return 0;
}
半数集
最新推荐文章于 2022-03-07 10:41:30 发布