A118645 - cp's OEIS frontend

A118645 Number of binary strings of length n such that there exist three consecutive digits where at least two of them are 1's.

n	a(n)
0	0
1	0
2	1
3	4
4	10
5	23
6	51
7	109
8	228
9	471
10	964
11	1960
12	3967
13	8003
14	16107
15	32362
16	64941
17	130200
18	260866
19	522415
20	1045831
21	2093129
22	4188408
23	8379967
24	16764552
25	33535872
26	67081663
27	134177863
28	268377031
29	536785286
30	1073616333
31	2147299732

[0, 0, 1, 4, 10, 23, 51, 109, 228, 471, 964, 1960, 3967, 8003, 16107, 32362, 64941, 130200, 260866, 522415, 1045831, 2093129, 4188408, 8379967, 16764552, 33535872, 67081663, 134177863, 268377031, 536785286, 1073616333, 2147299732]

cp's OEIS Frontend

A118645 Number of binary strings of length n such that there exist three consecutive digits where at least two of them are 1's.

Table of values

List of values