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๋ผ๋ ๋ ์๊ฐ ์ฃผ์ด์ก์ ๋
{{|
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