Stair Climbing
Coddy의 인터뷰 코딩 챌린지 - 팩 VI 코스 레슨 — 3개 중 1번째.
챌린지
쉬움한 번에 1계단 또는 2계단씩만 오를 수 있을 때, n개의 계단이 있는 계단 꼭대기까지 올라가는 서로 다른 방법은 몇 가지입니까?
예시 1:
입력: n = 2
출력: 2
설명: 2개의 계단이 있는 계단 꼭대기까지 오르려면, 1계단씩 두 번 오르거나 한 번에 2계단을 오를 수 있습니다. 따라서 꼭대기까지 오르는 방법은 2가지입니다.
예시 2:
입력: n = 3
출력: 3
설명: 3개의 계단이 있는 계단 꼭대기까지 오르려면, 1계단씩 세 번 오르거나, 1계단을 오른 후 2계단을 오르거나, 2계단을 오른 후 1계단을 오를 수 있습니다. 따라서 꼭대기까지 오르는 방법은 3가지입니다.
예시 3:
입력: n = 4
출력: 5
설명: 4개의 계단이 있는 계단 꼭대기까지 오르는 5가지 방법은 다음과 같습니다: 1, 1, 1, 1, 1, 1, 2, 1, 2, 1, 2, 1, 1, 2, 2. 여기서 각 숫자는 한 번에 오르는 1계단 또는 2계단을 나타내며, 순서가 중요합니다.
직접 해보기
int climb_stairs(int n) {
// 여기에 코드를 작성하세요
}