레이팅 미적용설명
영일이는 n개의 계단을 오르려고 합니다. 영일이는 한 번에 1계단 또는 2계단만 오를 수 있습니다.
영일이가 n번째 계단에 도달할 수 있는 방법의 수를 구하는 프로그램을 작성하시오.
예를 들어 n = 3인 경우:
-
1칸 - 1칸 - 1칸
-
1칸 - 2칸
-
2칸 - 1칸
이렇게 총 3가지 방법이 있습니다.
입력
첫째 줄에 목적지 계단의 수 n이 입력된다.
출력
계단을 오를 수 있는 방법의 수를 첫째 줄에 출력한다.
제한 사항
- 1 ≤ n ≤ 20
금지 키워드
-
for
-
while
-
goto
제약
입력 형식
One integer \(n\) (\(1 \le n \le 20\)).
출력 형식
Print the number of ways.
예제 1
입력
3
출력
3
문제 정보
태그