Informatica Online Judge

  타일채우기 III [0713 / 02C9]

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


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

[]

Background

이번에도 타일일 채워야 한다.

그런데 판이 매우 커졌다. 판의 크기는 n*n이며, 이 판을

도미노(1*2 or 2*1)로 채우는 것이다.

판의 크기 n을 입력받아서 채울 수 있는 경우의 수를 출력하는 프로그램을 작성하시오.

Input

첫 번째 줄에 판의 크기를 나타내는 정수 n이 입력된다. 단 n은 10이하의 정수이다.

Output

채울수 있는 경우의 수를 출력한다.
(단, 채울수 없으면 -1을 출력한다.)
(주의, 답이 32bit정수형을 초과할 수 있다.)

IO Example

입력
2

출력
2

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