login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A045692 Number of binary words of length n (beginning 0) with autocorrelation function 2^(n-1)+2. 0
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 (list; graph; refs; listen; history; text; internal format)
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: A291589 A105204 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

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified January 29 01:19 EST 2022. Contains 350670 sequences. (Running on oeis4.)