Informatica Online Judge

  타일채우기 B [0782 / 030E]

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


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

[]

Background

자연수 n이 입력될 때, 3*n모양의 타일을 모노미노, 트리미노 타일 조각으로 채우는 경우의 수를 구하여라.
(단, 타일조각은 모두 회전 가능하다. 즉 아래 그림과 같은 모양으로 채운다.)

Input

첫 줄에 n이 입력된다.
(1<=n<=15)

Output

경우의 수를 출력한다.

IO Example

입력
1

출력
2

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