Toggle navigation
SmartOJ
자주묻는질문
문제
출처/분류
채점기록
순위
대회
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
문제 W: [04 함수] 계단오르기
문제 W: [04 함수] 계단오르기
[만든사람 :
]
시간제한 :
1.000
sec
메모리제한 :
128 MB
제출
문제리스트
통과: 145
제출: 272
통계
문제 설명
계단을 한 번에 한 칸 또는 두 칸 만 오를 수 있다고 할 때,
n 칸으로 되어 있는 계단을 오르는 방법은 총 몇 가지가 있는가?
만약 3칸으로 되어 있는 계단이라면,
1+1+1
1+2
2+1
위와 같이 3가지 방법으로 계단을 오를 수 있다.
입력 설명
첫 번째 줄에 계단을 구성하는 칸의 갯수 n이 입력된다.
(1 <= n <= 30)
출력 설명
첫 번째 줄에 n칸으로 되어 있는 계단을 오르는 방법의 수를 출력한다.
입력 예시
Copy
4
출력 예시
Copy
5