Informatica Online Judge

  타일채우기(비대칭1) [2281 / 08E9]

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


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

[koistudy.net (unkonwn)]

Background

$2×1$또는 $2×2$크기의 타일로 $2×N$의 격자판을 좌우 대칭이 되지 않도록 채우는 경우의 수를 구하고자 한다. 단, 타일은 회전시켜 사용할 수 있다.

Input

$N$이 입력된다.
[입력값의 정의역]
$N<=30$인 자연수

Output

$2×N$을 좌우 대칭이 되지 않도록 채우는 방법의 수를 출력한다.

IO Example

<입력1>
3

<출력1>
4


<입력2>
4

<출력2>
6

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