半数集 个数求解代码

#include <iostream.h>
#include "stdio.h"
long setarray[999];
int test;
void cal(int top)
{
 for(int i=1;i<=top;i++)
 {
  if(i==1)
   setarray[i]=1;
  else
  {
   int halftop;
   halftop=i/2;
   for(int j=1;j<=halftop;j++)
    setarray[i]=setarray[i]+setarray[j];
  }
 }
}
void main()
{
 test=0;

  cout<<"put your num \n";
  cin>>test;
  if((test>0)&&(test<1000))
  {
   for(int i=0;i<1000;i++)
    setarray[i]=1;
   cal(test);
   cout<<"your num`s halfnum is \n";
   cout<<setarray[test]<<"\n";
  }
  else
   cout<<"error";

}