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

Terms

a(0) =13a(1) =20a(2) =31a(3) =48a(4) =74a(5) =113a(6) =172a(7) =261a(8) =396a(9) =600a(10) =909a(11) =1376a(12) =2083a(13) =3152a(14) =4770a(15) =7217a(16) =10920a(17) =16521a(18) =24996a(19) =37816a(20) =57213a(21) =86556a(22) =130951a(23) =198112a(24) =299722a(25) =453441a(26) =686004a(27) =1037837a(28) =1570124a(29) =2375400