【Java练习10】POJ 2413

import java.io.*;import java.math.*;import java.util.*;public class Main{public static void main(String[] args){BigInteger a,b;Scanner cin = new Scanner(new BufferedInputStream(System.in));while(cin.hasNextBigInteger()){a = cin.nextBigInteger();b = cin.nextBigInteger();if(a.compareTo(BigInteger.ZERO)==0 && b.compareTo(BigInteger.ZERO)==0)break;int i;BigInteger s = new BigInteger("1");BigInteger t = new BigInteger("2");BigInteger tmp;int cnt = 0;if( (s.compareTo(a)==0||s.compareTo(a)>0) && (s.compareTo(b)==0||s.compareTo(b)<0) )cnt++;if( (t.compareTo(a)==0||t.compareTo(a)>0) && (t.compareTo(b)==0||t.compareTo(b)<0) )cnt++;while(true){tmp = s.add(t);if( (tmp.compareTo(a)==0||tmp.compareTo(a)>0) && (tmp.compareTo(b)==0||tmp.compareTo(b)<0) )cnt++;elseif(tmp.compareTo(b)>0)break;s = t;t = tmp;}System.out.println(cnt);}}}