题目:
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/0259f0e362ccb2fdb0c470aac4e565e3.png)
分析:简单题。
代码:
#include<bits/stdc++.h>
using namespace std;
long long A[1005];
long long f(int m)
{
if(A[m]!=-1) return A[m];
A[m]=1;
for(int i=1;i<=m/2;i++)
{
A[m]+=f(i);
}
return A[m];
}
int main()
{
int m;
cin>>m;
memset(A,-1,sizeof(A));
f(m);
cout<<A[m];
}