A065455 - cp's OEIS frontend

A065455 Number of (binary) bit strings of length n in which no even block of 0's is followed by an odd block of 1's.

n	a(n)
0	1
1	2
2	4
3	7
4	14
5	25
6	49
7	89
8	172
9	316
10	605
11	1120
12	2131
13	3965
14	7513
15	14026
16	26504
17	49591
18	93538
19	175277
20	330205
21	619369
22	1165892
23	2188312
24	4117045
25	7730828
26	14539447
27	27309529
28	51349169
29	96468034
30	181357036
31	340753271
32	640539142
33	1203616849

[1, 2, 4, 7, 14, 25, 49, 89, 172, 316, 605, 1120, 2131, 3965, 7513, 14026, 26504, 49591, 93538, 175277, 330205, 619369, 1165892, 2188312, 4117045, 7730828, 14539447, 27309529, 51349169, 96468034, 181357036, 340753271, 640539142, 1203616849]

cp's OEIS Frontend

A065455 Number of (binary) bit strings of length n in which no even block of 0's is followed by an odd block of 1's.

Table of values

List of values