www.acmicpc.net/problem/1003 1003๋ฒ: ํผ๋ณด๋์น ํจ์ ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ง๋ค 0์ด ์ถ๋ ฅ๋๋ ํ์์ 1์ด ์ถ๋ ฅ๋๋ ํ์๋ฅผ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํด์ ์ถ๋ ฅํ๋ค. www.acmicpc.net ํผ๋ณด๋์น ์ ๊ตฌํ๋ ๋ฐฉ๋ฒ์ด๋ ๋๊ฐ๋ค 0์ด ์ ๋ ฅ๋๋ฉด 0์ด ํ๋ฒ ์ถ๋ ฅ๋๊ณ 0๋ฒ์งธ fibonacci ์๋ 1์ด๋ค 1์ด ์ ๋ ฅ๋๋ฉด 1์ด ํ๋ฒ ์ถ๋ ฅ๋๊ณ 1๋ฒ์งธ fibonacci ์๋ 1์ด๋ค 2๊ฐ ์ ๋ ฅ๋๋ฉด 0๊ณผ 1์ด ํ๋ฒ์ฉ ์ถ๋ ฅ๋๊ณ 2๋ฒ์งธ fibonacci ์๋ 2์ด๋ค … ์ญ ๋์ดํ๋ค ๋ณด๋ฉด ๊ท์น์ ์ ์ ์๋ค. ํผ๋ณด๋์น ์์ ๊ฐ์ด n๋ฒ์งธ 0์ด ์ถ๋ ฅ๋๋ ํ์๋ n-1๋ฒ์งธ 0์ด ์ถ๋ ฅ๋๋ ํ์ + n-2๋ฒ์งธ 0์ด ์ถ๋ ฅ๋๋ ํ์์ด๊ณ n๋ฒ์งธ 1์ด ์ถ๋ ฅ๋๋ ํ์๋ n-1๋ฒ์งธ 1์ด ์ถ๋ ฅ๋๋ ํ์ + n-2๋ฒ์งธ 1์ด ์ถ๋ ฅ๋๋ ํ์์ด๋ค..
