R03113
Climbing Stairs (1 or 2)
브론즈 III레이팅
의견: 0
설명
영일이는 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
문제 정보
태그
평가 및 의견
Climbing Stairs (1 or 2)
개요
Log in to rate problems.
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
Climbing Stairs (1 or 2)
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기