Page not loading? Try clicking here.
Placeholder

#1894

계단 오르기2 1s 128MB

Problems

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

 

 

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

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


Input

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


Output

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


Example

4
5
You must sign in to write code.