Informatica Online Judge

  2 by n Tiling Game #1 [1529 / 05F9]

Time Limit(Test case) : 2000 (ms)
Number of users who solved : 67   Total Tried : 109


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

[JKJeong 2016]

Background

다음은 2 x n 격자판이다. 이 판을 1x2(회전가능) 도미노들로 채우고자 한다.

단 k번째 열은 미리 세로로 하나가 채워져 있어서 채울 필요가 없다.

타일로 채울 수 있는 서로 다른 경우의 수를 구하는 프로그램을 작성하시오.

Input

첫 번째 줄에 n, k가 공백으로 구분되어 입력된다.

[입력값의 정의역]
1 <= n, k <= 40

Output

k번째 열에 하나의 도미노를 놓은 상태에서 채울 수 있는 서로 다른 경우의 수를 출력한다.

IO Example

입력
2 1

출력
1

처음 열에 하나를 세워둔 상태라면 그냥 한 가지 방법 뿐이다.

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