www.acmicpc.net/problem/1904 1904๋ฒ: 01ํ์ผ ์ง์์ด์๊ฒ 2์ง ์์ด์ ๊ฐ๋ฅด์ณ ์ฃผ๊ธฐ ์ํด, ์ง์์ด ์๋ฒ์ง๋ ๊ทธ์๊ฒ ํ์ผ๋ค์ ์ ๋ฌผํด์ฃผ์ จ๋ค. ๊ทธ๋ฆฌ๊ณ ์ด ๊ฐ๊ฐ์ ํ์ผ๋ค์ 0 ๋๋ 1์ด ์ฐ์ฌ ์๋ ๋ฑ์ฅ์ ํ์ผ๋ค์ด๋ค. ์ด๋ ๋ ์ง๊ถ์ ๋์ฃผ๊ฐ ์ง์์ด www.acmicpc.net ์ญ ๊ฐ๋ฅํ ํ์ผ์ ๋์ดํด๋ณด๋ฉด ๊ท์น์ ์ฐพ์ ์ ์๋ค n=1 (1) : 1 n=2 (2) : 00 11 n=3 (3) : 001 100 111 n=4 (5) : 0000 0011 1001 1100 1111 n=5 (8) : 00001 00100 00111 10000 10011 11001 11100 11111 โฆ f(n) = f(n-1) + f(n-2) ๋ผ๋ ๊ฒ์ ์ ์ ์๋ค (1) ๋ฐฐ์ด์ ์ฌ์ฉํ๋ ๋ฐฉ๋ฒ 1. ๋ฐฐ์ด arr..
