A045693 - OEIS

This site is supported by donations to The OEIS Foundation.

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 (list; graph; refs; listen; history; internal format)

	OFFSET	`1,6`
	FORMULA	`a[ 2n-1 ] = 2 a[ 2n-2 ] + 2 a[ n ] for n >= 3; a[ 2n ] = 2 a[ 2n-1 ] +a[ n ] - a[ n+1 ] for n >= 3`
	CROSSREFS	`Sequence in context: A024506 A068033 A088052 * A051284 A001867 A000998` `Adjacent sequences: A045690 A045691 A045692 * A045694 A045695 A045696`
	KEYWORD	`nonn`
	AUTHOR	`TORSTEN.SILLKE(AT)LHSYSTEMS.COM`

Content is available under The OEIS End-User License Agreement .

Last modified February 14 13:08 EST 2012. Contains 205623 sequences.