HowManyFibs？

인기도:B(A,B,C), 성공률:보통(낮음,보통,높음), 레벨:1(1~4)

피보나치 수는 다음과 같은 식으로 정의된다. f₁:=1 f₂:=2 f_n:=f_n-1 + f_{n-2</sub (n≥3)
a와 b라는 두 수가 주어졌을 때}

[a,b]

구간에 있는 피보나치 수의 개수를 계산하라.

입력에는 여러 개의 테스트 케이스가 들어있다. 각 테스트 케이스는 두 개의 음이 아닌 정수 a와 b로 구성된다. a=b=0이면 입력이 종료된다. 그렇지 않은 경우에는 a≤b≤10¹⁰⁰이다. a와 b가 입력될 때 앞부분에 불필요한 0은 전혀 붙지 않는다.

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

10 100
1234567890 9876543210
0 0

5
4