피보나치 수의 개수 (How many Fibs?)

invalid-file

피보나치 수는 다음과 같은 식으로 정의된다.

f(1) = 1
f(2) = 2
f(n) = f(n-1) + f(n-2) (n≥3)

a와 b라는 수가 주어졌을 때 [a, b] 구간에 있는 피보나치 수의 개수를 계산하라.

입력
입력에는 여러 개의 테스트 케이스가 들어있다. 각 테스트 케이스는 두 개의 음이 아닌 정수 a와 b가 입력될 때 앞부분에 불필요한 0은 전혀 붙지 않는다.

출력
각 테스트 케이스마다 a≤f(i)≤b인 피보나치 수 f(i)의 개수를 한 줄에 하나씩 출력한다.

입력예
10 100
1234567890 9876543210
0 0

출력예
5
4