洛谷：P1028 数的计算（回溯，递推）

题目：

分析：简单题。

代码：

#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];
}