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

0, 0, 1, 0, 1, 3, 6, 11, 23, 44, 91, 179, 364, 723, 1457, 2902, 5827, 11633, 23310, 46573, 93237, 186386, 372951, 745717, 1491798, 2983237, 5967197, 11933660, 23868777, 47736109, 95475120, 190947315, 381900457, 763795108, 1527601849, 3055192021, 6110407352

Offset

1,6

Links

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

Formula

a(2*n-1) = 2*a(2*n-2) + a(n) for n>=3; a(2*n) = 2*a(2*n-1) + a(n) - a(n+1) for n>=3. [Corrected by Sean A. Irvine, Mar 18 2021]

Crossrefs

Sequence in context: A293364 A287425 A088052 * A051284 A319910 A369848

Adjacent sequences: A045690 A045691 A045692 * A045694 A045695 A045696

Keyword

nonn

Author

TORSTEN.SILLKE(AT)LHSYSTEMS.COM

Extensions

More terms from Sean A. Irvine, Mar 18 2021

Status

approved