문제1710--계단 오르기

1710: 계단 오르기

[만든사람 : 이민혁, 한진우(2021)]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

문제 설명

한 번에 1칸 혹은 2칸을 오를 수 있는 계단이 있다.
계단의 칸 수(N)를 입력하면 N개의 계단을 오르는 방법의 수를 출력하는 프로그램을 작성해보자.
예를 들어, 3칸을 오르는 방법의 수는 (1, 1, 1) / (1, 2) / (2, 1) 총 3가지이다.


* 배열을 사용하지 않고 해결해보자.

입력 설명

계단의 칸 수(N)이 입력된다.
(단, N은 정수이며 1 <= N <= 30의 범위를 갖는다.)

출력 설명

계단을 오르는 방법의 수를 출력한다.

입력 예시 Copy

3

출력 예시 Copy

3

출처/분류