3249: 来简单地数个数
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：1
题目描述
这是一个斐波那契数列：
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