ural 1081. Binary Lexicographic Sequence

#include<cstdio>
#include<cstring>
using namespace std;
int s[50];
void pp(int i,int num)
{
if(i<1)
return ;
if(i<=1)
{
if(num==1||num<=0)
printf("0");
if(num==2)
printf("1");
return ;
}
if(num>s[i-1]&&num<=s[i])
{
printf("10");
num=num-s[i-1];
pp(i-2,num);
}
else
{
printf("0");
pp(i-1,num);
}
}
int main()
{
int n,num,i;
scanf("%d%d",&n,&num);
memset(s,0,sizeof(s));
s[1]=2;
s[2]=3;
for(i=3;i<45;i++)
s[i]=s[i-1]+s[i-2];
if(num>s
)
printf("-1\n");
else
{
for(i=1;i<45;i++)
if(s[i]>=num)
break;
for(int j=1;j<=n-i;j++)
printf("0");
pp(i,num);
printf("\n");
}
return 0;
}