|
| |
|
|
A068921
|
|
Number of ways to tile a 2 X n room with 1x2 Tatami mats. At most 3 Tatami mats may meet at a point.
|
|
7
| |
|
|
1, 2, 3, 4, 6, 9, 13, 19, 28, 41, 60, 88, 129, 189, 277, 406, 595, 872, 1278, 1873, 2745, 4023, 5896, 8641, 12664, 18560, 27201, 39865, 58425, 85626, 125491, 183916, 269542, 395033, 578949, 848491, 1243524, 1822473, 2670964, 3914488, 5736961
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,2
|
|
|
COMMENTS
| a(n) = A000930(n+4).
|
|
|
LINKS
| Index to sequences with linear recurrences with constant coefficients, signature (1,0,1).
|
|
|
FORMULA
| For n >= 4, a(n) = a(n-1) + a(n-3).
Contribution from Frank Ruskey (ruskey(AT)cs.uvic.ca), Jun 07 2009: (Start)
Generating function: z*(1+z^2)/(1-z-z^3).
Formula: SUM( binomial(n-2j+1,j), j >= 0 ). (End)
|
|
|
CROSSREFS
| Cf. A068927 for incongruent tilings, A068920 for more info.
Cf. A078012.
Sequence in context: A017825 A159848 A017826 * A000930 A078012 A135851
Adjacent sequences: A068918 A068919 A068920 * A068922 A068923 A068924
|
|
|
KEYWORD
| easy,nonn
|
|
|
AUTHOR
| Dean Hickerson (dean.hickerson(AT)yahoo.com), Mar 11 2002
|
| |
|
|
