Number of binary strings of length n with no substrings equal to 0001 or 1000
14, 25, 45, 82, 150, 275, 505, 928, 1706, 3137, 5769, 10610, 19514, 35891, 66013
2 seqfan posts
Fri Jun 4 22:20:18 CEST 2010 [seqfan] Re: recurrences for pattern avoiding binary strings A164387 to A164494