HowManyFibs？ - Revision history

Maintenance script: Table transclusion repair v1

2026-03-27T12:46:17Z

Table transclusion repair v1

← Older revision		Revision as of 12:46, 27 March 2026
Line 5:		Line 5:
	=== About [[HowManyFibs？]] ===		=== About [[HowManyFibs？]] ===
	피보나치 수는 다음과 같은 식으로 정의된다.		피보나치 수는 다음과 같은 식으로 정의된다.
	~~{{\|~~
	f<sub>1</sub>:=1		f<sub>1</sub>:=1
	f<sub>2</sub>:=2		f<sub>2</sub>:=2
	f<sub>n</sub>:=f<sub>n-1</sub> + f<sub>n-2</sub (n≥3)		f<sub>n</sub>:=f<sub>n-1</sub> + f<sub>n-2</sub (n≥3)
	~~\|}}~~
	a와 b라는 두 수가 주어졌을 때		a와 b라는 두 수가 주어졌을 때
	[a,b]		[a,b]

Maintenance script: Repair batch-0002 pages from live compare

2026-03-27T00:16:04Z

Repair batch-0002 pages from live compare

← Older revision		Revision as of 00:16, 27 March 2026
Line 6:		Line 6:
	피보나치 수는 다음과 같은 식으로 정의된다.		피보나치 수는 다음과 같은 식으로 정의된다.
	{{\|		{{\|
	f~~<~~sub~~>~~1~~<~~/sub~~>~~:=1		f<sub>1</sub>:=1
	f~~<~~sub~~>~~2~~<~~/sub~~>~~:=2		f<sub>2</sub>:=2
	f~~<~~sub~~>~~n~~<~~/sub~~>~~:=f~~<~~sub~~>~~n-1~~<~~/sub~~>~~ + f~~<~~sub~~>~~n-2</sub (n≥3)		f<sub>n</sub>:=f<sub>n-1</sub> + f<sub>n-2</sub (n≥3)
	\|}}		\|}}
	a와 b라는 두 수가 주어졌을 때		a와 b라는 두 수가 주어졌을 때
	[a,b]		[a,b]
	구간에 있는 피보나치 수의 개수를 계산하라.		구간에 있는 피보나치 수의 개수를 계산하라.

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

	=== Output ===		=== Output ===
	각 테스트 케이스마다 a ≤ f~~<~~sub~~>~~i~~<~~/sub~~>~~ ≤b인 피보나치 수 f~~<~~sub~~>~~i~~<~~/sub~~>~~의 개수를 한 줄에 하나씩 출력한다.		각 테스트 케이스마다 a ≤ f<sub>i</sub> ≤b인 피보나치 수 f<sub>i</sub>의 개수를 한 줄에 하나씩 출력한다.

	=== Sample Input ===		=== Sample Input ===
Line 30:		Line 30:

	=== 풀이 ===		=== 풀이 ===
	{\| class="wikitable"		{\| class="wikitable" style="width:100%;"
	\|-		\|-
	\| 작성자		\| 작성자
Line 61:		Line 61:
	----		----
	[[문제분류]] [[AOI]]		[[문제분류]] [[AOI]]

imported>Unknown at 05:23, 7 February 2021

2021-02-07T05:23:25Z

New page

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

=== About [[HowManyFibs？]] ===
피보나치 수는 다음과 같은 식으로 정의된다.
{{|
f1:=1
f2:=2
fn:=fn-1 + fn-2100이다. a와 b가 입력될 때 앞부분에 불필요한 0은 전혀 붙지 않는다.

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

=== Sample Input ===
10 100
1234567890 9876543210
0 0

=== Sample Output ===
5
4

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

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