【来简单地数个数】+ JAVA 大数

问题 C: 来简单地数个数
时间限制: 1 Sec 内存限制: 64 MB
提交: 787 解决: 251
[提交][状态][讨论版]
题目描述
这是一个斐波那契数列：
f1 = 1
f2 = 2
fn = fn-1 + fn-2 (n>=3)
蔡老板想知道，给你两个数a、b，你能否求出在区间[a,b]里有多少个斐波那契数。
输入
多组数据输入。一行为一组输入数据，包括两个非负整数a、b（a <= b <= 10^100），当a=b=0时输入终止。
输出
对每组输入，输出单独一行，包含一个整数表示区间[a,b]里的斐波那契数个数。
样例输入
10 100
1234567890 9876543210
0 0
样例输出
5
4

JAVA 竟有些生疏了~

AC代码：

package One;
import java.util.*;
import java.math.*;
public class One {

    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        BigInteger a,b,w;
        BigInteger c = new BigInteger("0");
        while(true){
            a = cin.nextBigInteger();
            b = cin.nextBigInteger();
            if(a.compareTo(b) == 0 && a.compareTo(c) == 0) break;
            BigInteger o = new BigInteger("1");
            BigInteger p = new BigInteger("1");
            while(o.compareTo(a) < 0){
                w = p.add(o);
                p = o;
                o = w;
            }
            int n = 0;
            while(o.compareTo(b) <= 0){
                n++;
                w = p.add(o);
                p = o;
                o = w;
            }
            System.out.println(n);
        }
    }
}