선생님~!
예를들어 계단 3번까지 오를때는
&nbsp;
1번에서 3번을 갈때
바닥에서 1번까지 가는 경우의수는 1개이지만,
1번에서 3번까지 가는 방법은
1-&gt;2-&gt;3 한칸씩 이동하는 방법 한개와
1-&gt;3 두칸 이동해서 한번에 가는 방법 한개
이렇게해서 1번에서 3번까지 가는 방법이 총 두개가 되지 않나요?
&nbsp;
&nbsp;
&nbsp;

바닥에서 부터 계단을 올라가기 시작하기 때문에 0-&gt;3이라고 생각하셔야 할 것 같습니다.&nbsp;
(0-&gt;)1-&gt;3
(0-&gt;)1-&gt;2-&gt;3
(0-&gt;)2-&gt;3
&nbsp;
&nbsp;

인프런 커뮤니티 질문&답변

계단을 오를때