A180562 - cp's OEIS frontend

A180562 Triangle read by rows: T(n,k) = number of binary words of length n avoiding 010 and having k 1's.

n	a(n)
0	1
1	1
2	1
3	1
4	2
5	1
6	1
7	2
8	3
9	1
10	1
11	2
12	4
13	4
14	1
15	1
16	2
17	5
18	7
19	5
20	1
21	1
22	2
23	6
24	10
25	11
26	6
27	1
28	1
29	2
30	7
31	13
32	18
33	16
34	7
35	1
36	1
37	2
38	8
39	16
40	26
41	30
42	22
43	8
44	1
45	1
46	2
47	9
48	19
49	35
50	48
51	47
52	29
53	9
54	1
55	1
56	2
57	10
58	22
59	45
60	70
61	83
62	70
63	37
64	10
65	1
66	1
67	2
68	11
69	25
70	56
71	96
72	131
73	136
74	100
75	46
76	11

[1, 1, 1, 1, 2, 1, 1, 2, 3, 1, 1, 2, 4, 4, 1, 1, 2, 5, 7, 5, 1, 1, 2, 6, 10, 11, 6, 1, 1, 2, 7, 13, 18, 16, 7, 1, 1, 2, 8, 16, 26, 30, 22, 8, 1, 1, 2, 9, 19, 35, 48, 47, 29, 9, 1, 1, 2, 10, 22, 45, 70, 83, 70, 37, 10, 1, 1, 2, 11, 25, 56, 96, 131, 136, 100, 46, 11]

cp's OEIS Frontend

A180562 Triangle read by rows: T(n,k) = number of binary words of length n avoiding 010 and having k 1's.

Table of values

List of values

n	a(n)
0	1
1	1
2	1
3	1
4	2
5	1
6	1
7	2
8	3
9	1
10	1
11	2
12	4
13	4
14	1
15	1
16	2
17	5
18	7
19	5
20	1
21	1
22	2
23	6
24	10
25	11
26	6
27	1
28	1
29	2
30	7
31	13
32	18
33	16
34	7
35	1
36	1
37	2
38	8
39	16
40	26
41	30
42	22
43	8
44	1
45	1
46	2
47	9
48	19
49	35
50	48
51	47
52	29
53	9
54	1
55	1
56	2
57	10
58	22
59	45
60	70
61	83
62	70
63	37
64	10
65	1
66	1
67	2
68	11
69	25
70	56
71	96
72	131
73	136
74	100
75	46
76	11

n	a(n)
0	1
1	1
2	1
3	1
4	2
5	1
6	1
7	2
8	3
9	1
10	1
11	2
12	4
13	4
14	1
15	1
16	2
17	5
18	7
19	5
20	1
21	1
22	2
23	6
24	10
25	11
26	6
27	1
28	1
29	2
30	7
31	13
32	18
33	16
34	7
35	1
36	1
37	2
38	8
39	16
40	26
41	30
42	22
43	8
44	1
45	1
46	2
47	9
48	19
49	35
50	48
51	47
52	29
53	9
54	1
55	1
56	2
57	10
58	22
59	45
60	70
61	83
62	70
63	37
64	10
65	1
66	1
67	2
68	11
69	25
70	56
71	96
72	131
73	136
74	100
75	46
76	11

n	a(n)
0	1
1	1
2	1
3	1
4	2
5	1
6	1
7	2
8	3
9	1
10	1
11	2
12	4
13	4
14	1
15	1
16	2
17	5
18	7
19	5
20	1
21	1
22	2
23	6
24	10
25	11
26	6
27	1
28	1
29	2
30	7
31	13
32	18
33	16
34	7
35	1
36	1
37	2
38	8
39	16
40	26
41	30
42	22
43	8
44	1
45	1
46	2
47	9
48	19
49	35
50	48
51	47
52	29
53	9
54	1
55	1
56	2
57	10
58	22
59	45
60	70
61	83
62	70
63	37
64	10
65	1
66	1
67	2
68	11
69	25
70	56
71	96
72	131
73	136
74	100
75	46
76	11