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!)
A094559 Number of words of length n over an alphabet of size 4 that are not "bifix-free". 3
0, 0, 4, 16, 76, 304, 1264, 5056, 20404, 81616, 327184, 1308736, 5237776, 20951104, 83815744, 335262976, 1341097036, 5364388144, 21457733104, 85830932416, 343324451056, 1373297804224, 5493194102464, 21972776409856, 87891117178864 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

LINKS

Table of n, a(n) for n=0..24.

FORMULA

Equals 4^n - A019309(n).

a(0)=a(1)=0, a(2n)=4^n + 4a(2n-1) - a(n), a(2n+1)=4a(2n). - Emeric Deutsch, Feb 04 2006

MAPLE

a:=proc(n) if n=0 or n=1 then 0 elif n mod 2 = 0 then 4*a(n-1)-a(n/2)+4^(n/2) else 4*a(n-1) fi end: seq(a(n), n=0..28); # Emeric Deutsch, Feb 04 2006

CROSSREFS

See A019308, A019309 and A003000 for much more information. Cf. A094578.

Sequence in context: A324171 A204772 A050540 * A199214 A241023 A200725

Adjacent sequences:  A094556 A094557 A094558 * A094560 A094561 A094562

KEYWORD

nonn,easy

AUTHOR

N. J. A. Sloane, Jun 06 2004

EXTENSIONS

More terms from Emeric Deutsch, Feb 04 2006

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 17 11:49 EST 2022. Contains 350394 sequences. (Running on oeis4.)