#include <stdio.h>

int main() {
	FILE *fp;
	long a,b,c;
	int count=0;
	long n,f=3,f1=2,f2=1,fib=0,temp;

	fp=fopen("fibs.in","r");

	while (fscanf(fp," %ld ",&c)==1) {
		count++; fib=0;
		switch(count) {
			case 1: a=c; break;
			case 2: b=c; count=0;
				if ((a==b)&&(b==0)) exit(0);
				for (n=0;f<=b;n++) {
					temp=f2;
					f2=f1;
					f1=f;
					f=f1+f2;
					if (f>=a) fib++;
				}
				printf("%ld\n",fib-1);
				break;
		}
	}

	return 0;
}