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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =31a(6) =60a(7) =116a(8) =224a(9) =433a(10) =837a(11) =1618a(12) =3128a(13) =6047a(14) =11690a(15) =22599a(16) =43688a(17) =84457a(18) =163271a(19) =315633a(20) =610177a(21) =1179585a(22) =2280356a(23) =4408350a(24) =8522156a(25) =16474904a(26) =31849037a(27) =61570080a(28) =119026354a(29) =230099960