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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =32a(6) =63a(7) =124a(8) =244a(9) =480a(10) =944a(11) =1857a(12) =3653a(13) =7186a(14) =14136a(15) =27808a(16) =54703a(17) =107610a(18) =211687a(19) =416424a(20) =819176a(21) =1611457a(22) =3170007a(23) =6235937a(24) =12267137a(25) =24131522a(26) =47470763a(27) =93382976a(28) =183700022a(29) =361368844