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

~cpp
[a,b]

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

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

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

~cpp 
10 100
1234567890 9876543210
0 0

~cpp 
5
4

----
문제분류 AOI