问题 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);
}
}
}