Number of binary strings of length n with no substrings equal to 0001 0100 or 0110.

Terms

a(0) =13a(1) =20a(2) =31a(3) =50a(4) =82a(5) =134a(6) =217a(7) =350a(8) =565a(9) =914a(10) =1480a(11) =2396a(12) =3877a(13) =6272a(14) =10147a(15) =16418a(16) =26566a(17) =42986a(18) =69553a(19) =112538a(20) =182089a(21) =294626a(22) =476716a(23) =771344a(24) =1248061a(25) =2019404a(26) =3267463a(27) =5286866a(28) =8554330a(29) =13841198