Informatica Online Judge

  Tiling Game (ㄱ) [0999 / 03E7]

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


The Champion of this Problem (C++) : gs17040 - 0ms / 253byte
My Best Submission (C++) : N/A

[JKJeong 2014]

Background

자연수 n이 입력될 때, 2*n모양의 타일을 모노미노, 도미노, 트리미노 타일 조각으로 채우는 경우의 수를 구하여라.
(단 모든 도형은 회전 및 반사 가능, 즉 아래 그림과 같은 도형들로 채울 수 있다. 타일 세 개짜리 1자형 조각은 나오지 않는다.)

Input

첫 줄에 n이 입력된다.

[입력값의 정의역]
1 <= n <= 15

Output

경우의 수를 출력한다.

IO Example

입력
1

출력
2

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