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.0093 sec