About HowManyFibs? ¶
피보나치 수는 다음과 같은 식으로 정의된다.
{{|
f<sub>1</sub>:=1
f<sub>2</sub>:=2
f<sub>n</sub>:=f<sub>n-1</sub> + f<sub>n-2
|}}
a와 b라는 두 수가 주어졌을 때
{{|
f<sub>1</sub>:=1
f<sub>2</sub>:=2
f<sub>n</sub>:=f<sub>n-1</sub> + f<sub>n-2
|}}
a와 b라는 두 수가 주어졌을 때
~cpp [a,b]구간에 있는 피보나치 수의 개수를 계산하라.
Input ¶
입력에는 여러 개의 테스트 케이스가 들어있다. 각 테스트 케이스는 두 개의 음이 아닌 정수 a와 b로 구성된다. a=b=0이면 입력이 종료된다. 그렇지 않은 경우에는 a≤b≤10<sup>100</sup>이다. a와 b가 입력될 때 앞부분에 불필요한 0은 전혀 붙지 않는다.
Output ¶
각 테스트 케이스마다 a ≤ f<sub>i</sub> ≤b인 피보나치 수 f<sub>i</sub>의 개수를 한 줄에 하나씩 출력한다.
Sample Input ¶
~cpp 10 100 1234567890 9876543210 0 0
Sample Output ¶
~cpp 5 4