A164397
Number of binary strings of length n with no substrings equal to 0001 or 0111.
offset: 0
codomain: ℕ
Declarations
Section titled “Declarations”- A164397computable
Values
Section titled “Values”| n | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | 49 | 50 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| A164397 | 1 | 2 | 4 | 8 | 14 | 24 | 41 | 68 | 112 | 184 | 300 | 488 | 793 | 1286 | 2084 | 3376 | 5466 | 8848 | 14321 | 23176 | 37504 | 60688 | 98200 | 158896 | 257105 | 416010 | 673124 | 1089144 | 1762278 | 2851432 | 4613721 | 7465164 | 12078896 | 19544072 | 31622980 | 51167064 | 82790057 | 133957134 | 216747204 | 350704352 | 567451570 | 918155936 | 1485607521 | 2403763472 | 3889371008 | 6293134496 | 10182505520 | 16475640032 | 26658145569 | 43133785618 | 69791931204 |