【来简单地数个数】+ 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);        }    }}