A078678 - cp's OEIS frontend

A078678 Number of binary strings with n 1's and n 0's avoiding zigzags, that is avoiding the substrings 101 and 010.

n	a(n)
0	1
1	2
2	4
3	8
4	18
5	42
6	100
7	242
8	592
9	1460
10	3624
11	9042
12	22656
13	56970
14	143688
15	363348
16	920886
17	2338566
18	5949148
19	15157874
20	38674978
21	98803052
22	252701484
23	646990518
24	1658066668
25	4252908542
26	10917422860
27	28046438252
28	72099983802
29	185469011130
30	477383400300

[1, 2, 4, 8, 18, 42, 100, 242, 592, 1460, 3624, 9042, 22656, 56970, 143688, 363348, 920886, 2338566, 5949148, 15157874, 38674978, 98803052, 252701484, 646990518, 1658066668, 4252908542, 10917422860, 28046438252, 72099983802, 185469011130, 477383400300]

cp's OEIS Frontend

A078678 Number of binary strings with n 1's and n 0's avoiding zigzags, that is avoiding the substrings 101 and 010.

Table of values

List of values