A045692 Number of binary words of length n (beginning 0) with autocorrelation function 2^(n-1)+2.

0, 0, 0, 1, 2, 3, 8, 13, 30, 55, 116, 221, 458, 895, 1816, 3589, 7238, 14391, 28892, 57613, 115458, 230579, 461600, 922521, 1845958, 3690563, 7382916, 14763121, 29529874, 59054343, 118115864, 236220901, 472456278, 944890927, 1889810636, 3779577989, 7559213762

Offset

1,5

Links

Table of n, a(n) for n=1..37.

Formula

a(2*n-1) = 2*a(2*n-2) + 2*a(n) for n > 4; a(2*n) = 2*a(2*n-1) - a(n) - a(n+1) for n > 4.

Crossrefs

Sequence in context: A105204 A352603 A318621 * A103196 A113954 A191393

Adjacent sequences: A045689 A045690 A045691 * A045693 A045694 A045695

Keyword

nonn

Author

TORSTEN.SILLKE(AT)LHSYSTEMS.COM

Extensions

More terms from Sean A. Irvine, Mar 18 2021

Status

approved