Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.
Problem hidden on 2013-11-21 01:13:23 by Mitch Schwartz

NOVICE68 - TILE IT

In how many ways can you tile a 3xn rectangle with 2x1 dominoes? Here is a sample tiling of a 3x12 rectangle. Input consists of several test cases followed by a line containing -1. Each test case is a line containing an integer 0 ≤ n ≤ 30. For each test case, output one integer number giving the number of possible tilings.

SAMPLE INPUT

2
8
12
-1

SAMPLE OUTPUT

3
153
2131

Added by:amit karmakar
Date:2011-07-03
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64

hide comments
2013-11-21 01:12:31 Mitch Schwartz
Hidden as duplicate of M3TILE.
2012-02-09 01:42:08 Mitch Schwartz
This is the same as M3TILE.
2011-07-04 11:56:38 Knight
Plz check the input / output once ...!!
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.