Number of binary strings of length n with no substrings equal to 0000 0010 or 0100
13, 22, 39, 70, 124, 217, 381, 672, 1186, 2090, 3680, 6482, 11422, 20127, 35461
2 seqfan posts
Fri Jun 4 22:20:18 CEST 2010 [seqfan] Re: recurrences for pattern avoiding binary strings A164387 to A164494