*蓝桥OJ760数的计算

 

#include
using namespace std;

const int N = 1e3+5;
int a[N];

int dfs(int dep)
{
  int res = 1;
  for(int i = 1; i <= a[dep-1]/2; i++)
  {
    a[dep] = i;
    res += dfs(dep + 1);
  }
  return res;
}
int main()
{
  int n;cin >> n;
  a[1] = n;
  cout << dfs(2) << '\n';
  return 0;
}