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
