Number of binary strings of length n with no substrings equal to 0000 0101 or 1110.

Terms

a(0) =13a(1) =21a(2) =33a(3) =52a(4) =81a(5) =126a(6) =196a(7) =304a(8) =471a(9) =730a(10) =1131a(11) =1751a(12) =2711a(13) =4198a(14) =6499a(15) =10060a(16) =15574a(17) =24110a(18) =37321a(19) =57772a(20) =89433a(21) =138441a(22) =214301a(23) =331736a(24) =513525a(25) =794922a(26) =1230520a(27) =1904828a(28) =2948635a(29) =4564414