OFFSET
1,3
COMMENTS
a(n)=A121748(n,0).
REFERENCES
E. Barcucci, S. Brunetti and F. Del Ristoro, Succession rules and deco polyominoes, Theoret. Informatics Appl., 34, 2000, 1-14.
E. Barcucci, A. Del Lungo and R. Pinzani, "Deco" polyominoes, permutations and random generation, Theoretical Computer Science, 159, 1996, 29-42.
FORMULA
Recurrence relation: a(n)=floor(n/2)(a(n-1)+a(n-2)) for n>=3, a(1)=a(2)=1.
D-finite with recurrence +4*a(n) -2*a(n-1) +(-n^2-n+4)*a(n-2) +2*(-n+2)*a(n-3) +(n-2)*(n-3)*a(n-4)=0. - R. J. Mathar, Jul 26 2022
EXAMPLE
a(2)=1 because the deco polyominoes of height 2 are the vertical and horizontal dominoes and only the horizontal one consists only of columns of odd length.
MAPLE
a[1]:=1: a[2]:=1: for n from 3 to 26 do a[n]:=floor(n/2)*(a[n-1]+a[n-2]) od: seq(a[n], n=1..26);
CROSSREFS
KEYWORD
nonn
AUTHOR
Emeric Deutsch, Aug 20 2006
STATUS
approved