#描述#
温习一下斐波那契数列<br>
<br>
f1 := 1<br>
f2 := 2<br>
fn := fn-1 + fn-2 (n>=3) <br>
<br>
给定两个数a和b，计算在区间[a,b]内有多少个斐波那契数。<br>
<br>

<b>Input</b><br>
输入包含多组数据。每组数据包含两个非负整数a和b。<br>
输入以a=b=0时终止，否则a<=b<=10^100，给定的a和b没有多余的前导0。<br>
<br>
<b>Output</b><br>
对每组数据输出一行有多少斐波那契数fi满足a<=fi<=b。<br>

#格式#
##输入格式##

##输出格式##

#样例1#
##样例输入1##

10 100
1234567890 9876543210
0 0

##样例输出1##

5
4

#限制#
1000ms
32768KB

#提示#

#来源#
Boski.Jr