5번째 계단으로 오는 방법의 수가 8인 이유가 제가 이해한 게 맞는지 궁급합니다.
i - 2번째 계단에서는 두 칸 점프 즉 +2가 붙는 경우를 고려한거고
i - 1번째 계단에서는 한 칸 점프 즉 +1이 붙는 경우를 고려한건가요?
5번째 계단을 구할 때 3번째 계단까지 오는 경우의 수는 3이고 이 3개의 경우에 전부 +2가 붙어서 5가 되고
4번째 계단까지 오는 경우의 수는 5인데 이 5개의 경우 전부 +1씩해서 5가 되어서
3 + 5 = 8이 되는 로직이 맞는지 질문드립니다.
