Informatica Online Judge

  계단 오르기 (Small) [1167 / 048F]

Time Limit(Test case) : 1000 (ms)
Number of users who solved : 649   Total Tried : 704


The Champion of this Problem (C++) : gs16109 - ms / 83byte
My Best Submission (C++) : N/A

[JKJeong 2014]

Background

경곽이가 계단을 올라 가려고 한다.

계단은 모두 $n$단으로 구성되어 있다.

경곽이는 한 번에 한 칸 혹은 두 칸을 오를 수 있다.

경곽이가 $n$단을 올라가는 서로 다른 방법의 수를 구하는 프로그램을 작성하시오.

만약 $n = 4$ 라면,

$1, 1, 1, 1$
$1, 1, 2$
$1, 2, 1$
$2, 1, 1$
$2, 2$

로 모두 $5$가지 경우가 있다.

Input

첫 번째 줄에 계단의 수를 나타내는 정수 $n$이 입력된다.

[입력값의 정의역]

$1 \leq n \leq 20$

Output

계단을 올라가는 서로 다른 방법의 수를 출력한다.

IO Example

입력
4

출력
5

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]