"Một đôi thỏ (gồm một thỏ đực và một thỏ cái) cứ mỗi tháng đẻ được một đôi thỏ con (cũng gồm một thỏ đực và thỏ cái); một đôi thỏ con, khi tròn 2 tháng tuổi, sau mỗi tháng đẻ ra một đôi thỏ con, và quá trình sinh cứ thế tiếp diễn. Hỏi n tháng có bao nhiêu đôi thỏ, nếu đầu năm có một đôi thỏ sơ sinh? Đó là câu chuyện vui về số Fibonaci, số này được định nghĩa như sau:

-f(0) = 0. -f(2) = f(1) = 1. -f(n)= f(n-1) +f(n-2) với n > 2.

Yêu cầu: Cho hai số nguyên dương A và B, Tính số lượng số Fibonaci có giá trị trong đoạn [A..B].

Dữ liệu vào: từ tập tin văn bản CFIBO.INP

gồm hai số nguyên dương A và B cách nhau ít nhất một khoảng trắng (0 ≤A ≤ B ≤ 2*10^10).

Kết quả: ghi ra tập tin văn bản CFIBO.OUT

Một số nguyên duy nhất là số lượng số Fibonaci có giá trị trong đoạn [A..B].