Number of binary strings of length n with no substrings equal to 0000 0010 or 1001
13, 22, 38, 65, 111, 189, 322, 549, 936, 1596, 2721, 4639, 7909, 13484, 22989
2 seqfan posts
Fri Jun 4 22:20:18 CEST 2010 [seqfan] Re: recurrences for pattern avoiding binary strings A164387 to A164494