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

0, 0, 1, 0, 2, 8, 24, 70, 214, 638, 1930, 5782, 17394, 52160, 156620, 469786, 1409786, 4229148, 12688720, 38065506, 114200378, 342599212, 1027809200, 3083421770, 9250300098, 27750882922, 83252753086, 249758206958, 749274934114, 2247824645796, 6743474876960

Offset

1,5

Links

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

Formula

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

Crossrefs

Sequence in context: A293006 A018045 A050242 * A131569 A363602 A290904

Adjacent sequences: A045694 A045695 A045696 * A045698 A045699 A045700

Keyword

nonn

Author

TORSTEN.SILLKE(AT)LHSYSTEMS.COM

Extensions

More terms from Sean A. Irvine, Mar 18 2021

Status

approved