#include <iostream>
#include <fstream.h>

int* add(int *f1[100],int *f2[100])
{
	int *res[100];
	int i;
	for (i=0;i<100;i++) *res[i]=0;
	for (i=99;i>0;i--)
	{
		if (*f1[i]+*f2[i]<10) *res[i]=*f1[i] +*f2[i];
		else 
		{
			*res[i]=9;
			*res[i-1]=*f1[i]+*f2[i]-10;
		}
	}
return(*res);
}

int main()
{
	ifstream file;
	file.open("fibs.in",ios::in);
	//int  *z1[100],*z2[100];
	double z1=1,z2=1;
	double f[1000];
	f[1]=1;
	f[2]=1;
	double max=1;
	int i;
	//cout << "is here 1\n";
	while ((z1!=0)|(max!=0))
	{
		file >> z1 >> max;
		if (max > z2) z2 = max;
	}
	//cout <<"is here 2\n";
	max=z2;
	z1=1,z2=1;
	file.close();
	file.open("fibs.in",ios::in);	 
	i=2;
	while (f[i]<max)
	{
		i++;
		f[i]=f[i-1]+f[i-2];
		//cout << f[i] <<"\n";
	}
	
	while ((z1!=0)|(z2!=0))
	{
		file >> z1 >> z2;
		//cout << z1 << "  " << z2 <<"\n";
		long e=0;
		int i=0;
		double res=0;
		while(res<=z1)
		{
			i++;
			res=f[i];
			//cout <<"noch nicht\n";
		}
		//cout <<"ze: "<< i <<"\n";
		while(res<=z2)
		{
			i++;
			res=f[i];
			e++;
			//cout <<"zaehle"<<e<<"\n";
		}
		if ((z1!=0)|(z2!=0)) cout << e <<"\n";
	}
	return(0);
}