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
hide comments
|
Mitch Schwartz:
2013-11-21 01:12:31
Hidden as duplicate of M3TILE. |
|
|
Mitch Schwartz:
2012-02-09 01:42:08
This is the same as M3TILE. |
|
Knight:
2011-07-04 11:56:38
Plz check the input / output once ...!! |
| 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 |
RSS