半数集问题

#include "iostream"
using namespace std;

int a[100];

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 n;
    cout << "输入一个自然数："; 
    cin >> n;
    int set = comp(n);
    cout << "产生的半数集个数为：" << set << endl;
    return 0;
}