N,M=map(int,raw_input().split());F=[0]*N;i=F[0]=F[1]=1;N-=2
exec("F[i+1]=F[i]+F[i-1];i+=1;"*N);D=F[-1]-M;C=0;i=N
exec("i-=1\nif D>=F[i]:D-=F[i];C+=1\n"*N);print[-1,C][D==0]