A347636 Number of ways to tile an n X n square with 1 X 1 squares and (n-2) X 2 vertical or horizontal rectangles.
193, 399, 783, 1601, 3283, 6947, 14897, 32607, 72175, 161649, 364611, 827555, 1885729, 4310639, 9874319, 22654881, 52032883, 119601123, 275058321, 632823743, 1456319215, 3352072913, 7716633443, 17765737443, 40904125825, 94182711375
Offset: 5
Examples
Here are two of the 193 possible tilings for a 5 X 5 square (using 1 X 1 squares and 3 X 2 rectangles): ._________ ._________ |_| |_| |_|_| | |_|_ _ _|_| | |_ _ _| | |_| | | |_| | | |_| | |___|_| | |___|_|___| |_|_|_|___|
Links
- Index entries for linear recurrences with constant coefficients, signature (3,1,-7,1,3).