Submit | All submissions | Best solutions | Back to list |
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 -1SAMPLE 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 ...!! |