페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#1894

계단 오르기2 1s 128MB

문제

최대 2 칸 까지 오를 수 있을 때 오르는 방법의 가짓수를 출력 하는 문제이다.

 

 

그림은 n 이 4 인 경우의 예 이다.

1 - 2 - 3 - 4 1 - 2 - 4 1 - 3 - 4 2 - 3 - 4 2 - 4


입력

30이하의 양의 정수 n이 입력된다.


출력

오를 수 있는 가짓수를 출력한다.


예제

4
5
로그인해야 코드를 작성할 수 있어요.