B. CD2B10 - Đếm số Fibonacci

Cho hai số nguyên không âm , đếm số lượng số Fibonacci trong đoạn .

Dữ liệu vào:

• Dòng đầu chứa số ;
• Dòng sau chứa số .

Dữ liệu ra:

• Một dòng duy nhất chứa đáp số bài toán.

Ví dụ:

Dữ liệu vào:

1
20

Dữ liệu ra:

6

Giải thích:

• Các số Fiboonacci nằm trong đoạn là .