A066067 - cp's OEIS frontend

A066067 Number of binary strings u of any length with property that length(u) + number of 0's in u <= n (only one of a string and its reversal are counted).

n	a(n)
1	1
2	2
3	3
4	6
5	10
6	18
7	29
8	49
9	78
10	128
11	203
12	329
13	523
14	844
15	1347
16	2172
17	3480
18	5614
19	9023
20	14567
21	23466
22	37910
23	61165
24	98865
25	159677
26	258190
27	417283
28	674890
29	1091214
30	1765146
31	2854793
32	4618373
33	7470614
34	12086436
35	19552903
36	31635193
37	51181367
38	82809832

[1, 2, 3, 6, 10, 18, 29, 49, 78, 128, 203, 329, 523, 844, 1347, 2172, 3480, 5614, 9023, 14567, 23466, 37910, 61165, 98865, 159677, 258190, 417283, 674890, 1091214, 1765146, 2854793, 4618373, 7470614, 12086436, 19552903, 31635193, 51181367, 82809832]

cp's OEIS Frontend

A066067 Number of binary strings u of any length with property that length(u) + number of 0's in u <= n (only one of a string and its reversal are counted).

Table of values

List of values