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