OFFSET
0,3
COMMENTS
A fillomino dissection of a rectangle is a tiling by polyominoes in which no two polyominoes of the same size are adjacent.
The sequence a(n+1)/a(n) appears to converge rapidly to 4.91867 12250 37424 13083 06703 91572 28440 1... (with a baffling sequence of sign changes in a(n+2)a(n)-a(n+1)^2). - Don Knuth, Jan 15 2023
REFERENCES
Donald E. Knuth, The Art of Computer Programming, exercise in Section 7.2.2.3 (in preparation).
LINKS
EXAMPLE
For n=2 the a(2)=5 dissections are
13 31 33 33 44
33 33 13 31 44
CROSSREFS
KEYWORD
nonn
AUTHOR
Don Knuth, Jan 11 2023
EXTENSIONS
a(20)-a(24) from Alois P. Heinz, Jan 12 2023
STATUS
approved