Number of (0,1)-strings of length n not containing the substring 0100100.

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =32a(6) =64a(7) =127a(8) =252a(9) =500a(10) =993a(11) =1972a(12) =3916a(13) =7776a(14) =15441a(15) =30662a(16) =60887a(17) =120906a(18) =240088a(19) =476753a(20) =946709a(21) =1879921a(22) =3733040a(23) =7412858a(24) =14720031a(25) =29230199a(26) =58043664a(27) =115259801a(28) =228876346a(29) =454489608