[http://online-judge.uva.es/p/v101/10183.html 원문보기]
----
인기도:B(A,B,C), 성공률:보통(낮음,보통,높음), 레벨:1(1~4)

=== 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</sub   (n≥3)
|}}
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
}}}

=== 풀이 ===
 || 작성자 || 사용언어 || 개발시간 || 코드 ||
 || 황재선 || Java || 1h || [HowManyFibs?/황재선] ||
 || 문보창 || C++ || 2h || [HowManyFibs?/문보창] ||
 || [1002] || Python || 1차: 3시간(실패), 2차: 10분 || [HowManyFibs?/1002] ||
 || 하기웅 || C++ || 2h || [HowManyFibs?/하기웅] ||

=== 쓰레드 ===
----
[문제분류] [AOI]