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

#2278

Quad-tiling 1s 4MB

문제

4 * N 크기의 직사각형을 2 * 1 크기의 타일로 채울 경우의 가능한 경우의 수를 구하는 프로그램을 작성하라.

 


입력

입력은 한줄로 입력되며, 1이상 20 이하의 정수 N이 입력된다.

출력

채울 수 있는 경우의 수를 출력한다.

예제 #1

2
5

예제 #2

3
11

예제 #3

4
781


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