๋ค์์๋ถํฐ ์ ํ์ ์ฐพ๊ธฐ
์ชผ๊ฐ์ ์๊ฐํด๋ณด๊ธฐ
DP[5] ์ผ๋,
5๊ฐ ์ถ๊ฐ๋๋ฉด์ ๊ฐ์ง ์ ์๋ ๊ฒฝ์ฐ์ ์๋ 2๊ฐ์ง
DP[4]
์ ๊ฒฝ์ฐ๋ 5, 4๊ฐ ๊ณ ์ ์ด๋ผ์ DP[3] ๋
๋ ๋ค ํจ๊ป ์ผ์ด๋ ์ ์๋ ๊ฒฝ์ฐ์ด๊ธฐ๋๋ฌธ์ DP[5] = DP[4]+DP[3]
