E D R , A S I H C RSS

How Many Fibs?

원문보기
----
인기도: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
|}}
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?/하기웅

쓰레드

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2009-05-27 07:09:19
Processing time 0.0984 sec