Number of binary words of length n containing no subword 01101.

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =31a(6) =60a(7) =116a(8) =225a(9) =436a(10) =845a(11) =1637a(12) =3172a(13) =6146a(14) =11909a(15) =23075a(16) =44711a(17) =86633a(18) =167863a(19) =325256a(20) =630226a(21) =1221144a(22) =2366125a(23) =4584673a(24) =8883398a(25) =17212733a(26) =33351899a(27) =64623621a(28) =125216632a(29) =242623433