Number of binary words of length n containing exactly one occurrence of the subword 01101.

Terms

a(0) =1a(1) =4a(2) =12a(3) =30a(4) =72a(5) =166a(6) =375a(7) =828a(8) =1802a(9) =3872a(10) =8243a(11) =17404a(12) =36501a(13) =76104a(14) =157888a(15) =326126a(16) =671054a(17) =1376090a(18) =2813303a(19) =5735864a(20) =11665683a(21) =23672756a(22) =47940341a(23) =96904034a(24) =195540645a(25) =393953334a(26) =792531849a(27) =1592204570a(28) =3194717138a(29) =6402570594