Luo Gu: Calculation of P1028 number (backtracking, recursion)

topic:

Analysis: Simple questions.

Code:

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