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

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A065494 Number of (binary) bit strings in which no even length block of 0's is followed by an even length block of 1's. 3
 1, 2, 4, 8, 15, 30, 57, 112, 216, 420, 815, 1580, 3069, 5950, 11552, 22408, 43487, 84378, 163725, 317700, 616444, 1196172, 2321007, 4503704, 8738921, 16956954, 32903164, 63845000, 123884479, 240384374, 466440273, 905077080, 1756205088 (list; graph; refs; listen; history; text; internal format)
 OFFSET 0,2 LINKS Table of n, a(n) for n=0..32. Index entries for linear recurrences with constant coefficients, signature (0,3,2,-1). FORMULA O.g.f.: (1+x)^2/(1-3x^2-2x^3+x^4) EXAMPLE a(6)=64-7=57 because 000011, 001111, 001100, 001101, 100110, 010011, 110011 are forbidden. CROSSREFS Cf. A061279 (forbids odd block 0's - odd block 1's), A065455, A065495, A065497. Sequence in context: A026023 A077596 A091865 * A134044 A079967 A192655 Adjacent sequences: A065491 A065492 A065493 * A065495 A065496 A065497 KEYWORD nonn,easy AUTHOR Len Smiley, Nov 24 2001 STATUS approved

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

Last modified August 8 07:01 EDT 2024. Contains 375020 sequences. (Running on oeis4.)