%I A065495
%S A065495 1,2,6,14,32,72,156,336,712,1496,3120,6464,13328,27360,55968,114144,
%T A065495 232192,471296,954816,1931264,3900800,7869312,15858432,31928832,
%U A065495 64232704,129128960,259431936,520941056,1045557248,2097616896
%N A065495 Number of (binary) bit strings of length n in which an odd length block
of 0's is followed by an odd length block of 1's.
%F A065495 G.f.: x^2/[(1-2x)(1-2x^2-2x^3)]
%e A065495 a(4)=6 because of 0100,0101,1010,1101,0111,0001
%Y A065495 Cf. A061279 [=2^n - a(n)], A065455, A065494, A065497.
%Y A065495 Sequence in context: A035592 A096238 A074878 this_sequence A131352 A051485
A077999
%Y A065495 Adjacent sequences: A065492 A065493 A065494 this_sequence A065496 A065497
A065498
%K A065495 nonn
%O A065495 2,2
%A A065495 Len Smiley (smiley(AT)math.uaa.alaska.edu), Nov 24 2001
|