Number of binary strings of length n with no substrings equal to 0010 1001 or 1010.

Terms

a(0) =13a(1) =21a(2) =36a(3) =60a(4) =100a(5) =168a(6) =281a(7) =470a(8) =787a(9) =1317a(10) =2204a(11) =3689a(12) =6174a(13) =10333a(14) =17294a(15) =28944a(16) =48442a(17) =81075a(18) =135691a(19) =227099a(20) =380084a(21) =636127a(22) =1064653a(23) =1781855a(24) =2982199a(25) =4991153a(26) =8353436a(27) =13980716a(28) =23398805a(29) =39161376