๋ฐ์ํ
10870๋ฒ: ํผ๋ณด๋์น ์ 5
ํผ๋ณด๋์น ์๋ 0๊ณผ 1๋ก ์์ํ๋ค. 0๋ฒ์งธ ํผ๋ณด๋์น ์๋ 0์ด๊ณ , 1๋ฒ์งธ ํผ๋ณด๋์น ์๋ 1์ด๋ค. ๊ทธ ๋ค์ 2๋ฒ์งธ ๋ถํฐ๋ ๋ฐ๋ก ์ ๋ ํผ๋ณด๋์น ์์ ํฉ์ด ๋๋ค. ์ด๋ฅผ ์์ผ๋ก ์จ๋ณด๋ฉด Fn = Fn-1 + Fn-2 (n ≥ 2)๊ฐ
www.acmicpc.net
๋ฌธ์
์์ค ์ฝ๋
๋ฐฉ๋ฒ 1 : ๋ฐฐ์ด + ๋ฐ๋ณต๋ฌธ
๋ฐฉ๋ฒ 2 : ์ฌ๊ท
๋ฐ์ํ
'๐ Algorithm > ๋ฐฑ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
| [๋ฐฑ์ค] 2447๋ฒ : ๋ณ์ฐ๊ธฐ - 10 (0) | 2022.12.18 |
|---|---|
| [๋ฐฑ์ค] 25501๋ฒ : ์ฌ๊ท์ ๊ท์ฌ (0) | 2022.12.18 |
| [๋ฐฑ์ค] 10872๋ฒ : ํฉํ ๋ฆฌ์ผ (0) | 2022.12.17 |
| [๋ฐฑ์ค] 18870๋ฒ : ์ขํ ์์ถ (0) | 2022.12.17 |
| [๋ฐฑ์ค] 10814๋ฒ : ๋์ด์ ์ ๋ ฌ (0) | 2022.12.17 |
