More actions
imported>Unknown No edit summary |
(Table transclusion repair v1) |
||
| (One intermediate revision by the same user not shown) | |||
| Line 5: | Line 5: | ||
=== About [[HowManyFibs？]] === | === About [[HowManyFibs？]] === | ||
피보나치 수는 다음과 같은 식으로 정의된다. | 피보나치 수는 다음과 같은 식으로 정의된다. | ||
f<sub>1</sub>:=1 | |||
f | f<sub>2</sub>:=2 | ||
f | f<sub>n</sub>:=f<sub>n-1</sub> + f<sub>n-2</sub (n≥3) | ||
f | |||
a와 b라는 두 수가 주어졌을 때 | a와 b라는 두 수가 주어졌을 때 | ||
[a,b] | |||
구간에 있는 피보나치 수의 개수를 계산하라. | 구간에 있는 피보나치 수의 개수를 계산하라. | ||
=== Input === | === Input === | ||
입력에는 여러 개의 테스트 케이스가 들어있다. 각 테스트 케이스는 두 개의 음이 아닌 정수 a와 b로 구성된다. a=b=0이면 입력이 종료된다. 그렇지 않은 경우에는 a≤b≤10 | 입력에는 여러 개의 테스트 케이스가 들어있다. 각 테스트 케이스는 두 개의 음이 아닌 정수 a와 b로 구성된다. a=b=0이면 입력이 종료된다. 그렇지 않은 경우에는 a≤b≤10<sup>100</sup>이다. a와 b가 입력될 때 앞부분에 불필요한 0은 전혀 붙지 않는다. | ||
=== Output === | === Output === | ||
각 테스트 케이스마다 a ≤ f | 각 테스트 케이스마다 a ≤ f<sub>i</sub> ≤b인 피보나치 수 f<sub>i</sub>의 개수를 한 줄에 하나씩 출력한다. | ||
=== Sample Input === | === Sample Input === | ||
| Line 30: | Line 28: | ||
=== 풀이 === | === 풀이 === | ||
{| class="wikitable" | {| class="wikitable" style="width:100%;" | ||
|- | |- | ||
| 작성자 | | 작성자 | ||
| Line 61: | Line 59: | ||
---- | ---- | ||
[[문제분류]] [[AOI]] | [[문제분류]] [[AOI]] | ||
Latest revision as of 12:46, 27 March 2026
인기도:B(A,B,C), 성공률:보통(낮음,보통,높음), 레벨:1(1~4)
About HowManyFibs？
피보나치 수는 다음과 같은 식으로 정의된다. f1:=1 f2:=2 fn:=fn-1 + fn-2</sub (n≥3) a와 b라는 두 수가 주어졌을 때
[a,b]
구간에 있는 피보나치 수의 개수를 계산하라.
Input
입력에는 여러 개의 테스트 케이스가 들어있다. 각 테스트 케이스는 두 개의 음이 아닌 정수 a와 b로 구성된다. a=b=0이면 입력이 종료된다. 그렇지 않은 경우에는 a≤b≤10100이다. a와 b가 입력될 때 앞부분에 불필요한 0은 전혀 붙지 않는다.
Output
각 테스트 케이스마다 a ≤ fi ≤b인 피보나치 수 fi의 개수를 한 줄에 하나씩 출력한다.
Sample Input
10 100 1234567890 9876543210 0 0
Sample Output
5 4
풀이
| 작성자 | 사용언어 | 개발시간 | 코드 |
| 황재선 | Java | 1h | HowManyFibs？/황재선 |
| 문보창 | C++ | 2h | HowManyFibs？/문보창 |
| [1002] | Python | 1차: 3시간(실패), 2차: 10분 | HowManyFibs？/1002 |
| 하기웅 | C++ | 2h | HowManyFibs？/하기웅 |