A065506 - cp's OEIS frontend

A065506 Number of (binary) bit strings of length n having an even length block of 0's followed by an odd length block of 1's.

n	a(n)
3	1
4	2
5	7
6	15
7	39
8	84
9	196
10	419
11	928
12	1965
13	4227
14	8871
15	18742
16	39032
17	81481
18	168606
19	349011
20	718371
21	1477783
22	3028412
23	6200296
24	12660171
25	25823604
26	52569417
27	106908199
28	217086287
29	440402878
30	892384788
31	1806730377
32	3654428154

[1, 2, 7, 15, 39, 84, 196, 419, 928, 1965, 4227, 8871, 18742, 39032, 81481, 168606, 349011, 718371, 1477783, 3028412, 6200296, 12660171, 25823604, 52569417, 106908199, 217086287, 440402878, 892384788, 1806730377, 3654428154]

cp's OEIS Frontend

A065506 Number of (binary) bit strings of length n having an even length block of 0's followed by an odd length block of 1's.

Table of values

List of values