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 2021-02-07 05:23:25
Processing time 0.0176 sec