1710: 계단 오르기
[만든사람 : 이민혁, 한진우(2021)]
문제 설명
한 번에 1칸 혹은 2칸을 오를 수 있는 계단이 있다.
계단의 칸 수(N)를 입력하면 N개의 계단을 오르는 방법의 수를 출력하는 프로그램을 작성해보자.
예를 들어, 3칸을 오르는 방법의 수는 (1, 1, 1) / (1, 2) / (2, 1) 총 3가지이다.
* 배열을 사용하지 않고 해결해보자.
계단의 칸 수(N)를 입력하면 N개의 계단을 오르는 방법의 수를 출력하는 프로그램을 작성해보자.
예를 들어, 3칸을 오르는 방법의 수는 (1, 1, 1) / (1, 2) / (2, 1) 총 3가지이다.
* 배열을 사용하지 않고 해결해보자.
입력 설명
계단의 칸 수(N)이 입력된다.
(단, N은 정수이며 1 <= N <= 30의 범위를 갖는다.)
(단, N은 정수이며 1 <= N <= 30의 범위를 갖는다.)
출력 설명
계단을 오르는 방법의 수를 출력한다.
입력 예시 Copy
3
출력 예시 Copy
3