pku2413.java

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· Java 代码 · 共 45 行

import java.io.*;
import java.util.*;
import java.math.BigInteger;
import java.lang.String;
class Main
{
	public static void main(String args[]) throws Exception
	{
		Scanner cin=new Scanner(System.in);
		
		BigInteger small, big, t1, t2, temp;
		int i;
		String s1, s2;
		while(cin.hasNext())
		{
			s1=cin.next();
			s2=cin.next();
			if(s1.charAt(0) == '0' && s2.charAt(0) == '0')
			{
				break;
			}
			small = new BigInteger(s1);
			big = new BigInteger(s2);
			t1 = BigInteger.valueOf(1);
			t2 = BigInteger.valueOf(1);
			while(t2.compareTo(small) < 0)
			{
				temp = t1.add(t2);
				t1 = t2;
				t2 = temp;
			}
			i = 0;
			while(t2.compareTo(big) <= 0)
			{
				temp = t1.add(t2);
				t1 = t2;
				t2 = temp;
				i++;
			}
			System.out.println(i);
		}
		
	}
}