数的计算2

#include<bits/stdc++.h>//递归
using namespace std;
int a[1001];
int comp(int n)
{
    int ans=1;
    if(a[n]>0)return a[n];
    for(int i=1;i<=n/2;i++)
    ans+=comp(i);
    a[n]=ans;
    return ans;
}
int main()
{
    int x;
    cin>>x;
    cout<<comp(x);
    return 0;
}