A045695 - OEIS

This site is supported by donations to The OEIS Foundation.

A045695

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

0, 1, 2, 8, 22, 70, 202, 622, 1844, 5576, 16658, 50114, 150140, 450824, 1351850 (list; graph; refs; listen; history; internal format)

	OFFSET	`1,3`
	FORMULA	`a[ 2n ] = 3 a[ 2n-1 ] + 2 a[ n ] for n >= 2; a[ 2n-1 ] = 3 a[ 2n-2 ] - a[ n ] for n >= 2`
	CROSSREFS	`Sequence in context: A178159 A137103 A089586 * A106053 A121135 A183410` `Adjacent sequences: A045692 A045693 A045694 * A045696 A045697 A045698`
	KEYWORD	`nonn`
	AUTHOR	`TORSTEN.SILLKE(AT)LHSYSTEMS.COM`

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

Last modified February 16 13:48 EST 2012. Contains 205921 sequences.