A045625 Number of n-bead black-white reversible strings with fundamental period n.

1, 2, 1, 4, 7, 18, 29, 70, 126, 266, 507, 1054, 2037, 4158, 8183, 16488, 32760, 65790, 131026, 262654, 524265, 1049524, 2097119, 4196350, 8388450, 16781292, 33554367, 67116784, 134217657, 268451838, 536870247, 1073774590, 2147483520

Offset

0,2

Links

Table of n, a(n) for n=0..32.

Formula

Moebius transform of A005418(n+1) (Christian Bower).

Crossrefs

Column 2 of A284871.

Sequence in context: A007839 A364658 A184345 * A294501 A146004 A001933

Adjacent sequences: A045622 A045623 A045624 * A045626 A045627 A045628

Keyword

nonn

Author

David W. Wilson

Status

approved