OFFSET
0,3
COMMENTS
Here are the 2 X 2 and 3 X 3 staircase tiles, both of which can be rotated as desired:
_
_ | |_
| |_ | |_
|___| |_____|.
This is a natural generalization of A127864, which counts the number of ways to tile a 2 X n board with 1 X 1 and 2 X 2 staircase tiles.
LINKS
Index entries for linear recurrences with constant coefficients, signature (0,2,4,2).
FORMULA
EXAMPLE
Here is one of the a(6)=32 ways to tile the 3 X 6 board:
___________
| |_ | _|
| |_| _| |
|_____|_|___|.
MATHEMATICA
LinearRecurrence[{0, 2, 4, 2}, {1, 0, 2, 4}, 50]
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Greg Dresden and Shaolun Han, Jul 09 2024
STATUS
approved