Number of binary strings of length n with no substrings equal to 0000 or 0010
1, 2, 4, 8, 14, 25, 45, 82, 149, 270, 489, 886, 1606, 2911, 5276, 9562, 17330, 31409
2 seqfan posts
Fri Jun 4 22:20:18 CEST 2010 [seqfan] Re: recurrences for pattern avoiding binary strings A164387 to A164494