题目:
![在这里插入图片描述](https://img-blog.csdnimg.cn/20200909113952544.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjcyMTQxMg==,size_16,color_FFFFFF,t_70#pic_center)
分析:简单题。
代码:
#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];
}