-
질문 & 답변
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
계단을 오를때
21.11.12 20:01 작성 조회수 206
0
선생님~!
예를들어 계단 3번까지 오를때는
1번에서 3번을 갈때
바닥에서 1번까지 가는 경우의수는 1개이지만,
1번에서 3번까지 가는 방법은
1->2->3 한칸씩 이동하는 방법 한개와
1->3 두칸 이동해서 한번에 가는 방법 한개
이렇게해서 1번에서 3번까지 가는 방법이 총 두개가 되지 않나요?
답변을 작성해보세요.
0
wcsjinn
2021.11.14
바닥에서 부터 계단을 올라가기 시작하기 때문에 0->3이라고 생각하셔야 할 것 같습니다.
(0->)1->3
(0->)1->2->3
(0->)2->3
답변 1