Fibonacci數列的定義如下:
f1 = 1
f2 = 2
fn = fn-1 + fn-2 ( for
n>=3)
給你2個數a和b,請算出有多少個Fibonacci數介於a和b之間。
Input
每一列測試資料有2個整數分別代表a,b(a <= b <= 10100)
a=b=0代表輸入結束。
Output
每列測試資料輸出一列整數,就是共有多少個Fibonacci數(fi)介於a,b之間。(a<= fi <=b)
Sample Input
10 100 1234567890 9876543210 0 0
Sample Output
5 4