cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A373046 Number of binary strings of length n that contain the substring 1000.

Table of values

n a(n)
0 0
1 0
2 0
3 0
4 1
5 4
6 12
7 32
8 79
9 186
10 424
11 944
12 2065
13 4456
14 9512
15 20128
16 42287
17 88310
18 183492
19 379624
20 782497
21 1607756
22 3294164
23 6732992
24 13732063
25 27953522
26 56807184
27 115269984
28 233585121
29 472771152
30 955843984
31 1930635712
32 3896121759
33 7856343278
34 15830584396

List of values

[0, 0, 0, 0, 1, 4, 12, 32, 79, 186, 424, 944, 2065, 4456, 9512, 20128, 42287, 88310, 183492, 379624, 782497, 1607756, 3294164, 6732992, 13732063, 27953522, 56807184, 115269984, 233585121, 472771152, 955843984, 1930635712, 3896121759, 7856343278, 15830584396]