A209231 - cp's OEIS frontend

A209231 Number of binary words of length n such that there is at least one 0 and every run of consecutive 0's is of length >= 4.

n	a(n)
0	0
1	0
2	0
3	0
4	1
5	3
6	6
7	10
8	15
9	22
10	33
11	51
12	80
13	125
14	193
15	295
16	449
17	684
18	1045
19	1600
20	2451
21	3752
22	5738
23	8770
24	13403
25	20488
26	31326
27	47903
28	73251
29	112003
30	171244
31	261812
32	400284
33	612008
34	935736
35	1430709
36	2187495
37	3344566
38	5113646
39	7818463
40	11953990

[0, 0, 0, 0, 1, 3, 6, 10, 15, 22, 33, 51, 80, 125, 193, 295, 449, 684, 1045, 1600, 2451, 3752, 5738, 8770, 13403, 20488, 31326, 47903, 73251, 112003, 171244, 261812, 400284, 612008, 935736, 1430709, 2187495, 3344566, 5113646, 7818463, 11953990]

cp's OEIS Frontend

A209231 Number of binary words of length n such that there is at least one 0 and every run of consecutive 0's is of length >= 4.

Table of values

List of values