Number of binary strings of length n with equal numbers of 00000 and 00001 substrings.

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =59a(7) =115a(8) =224a(9) =436a(10) =851a(11) =1657a(12) =3231a(13) =6300a(14) =12287a(15) =23966a(16) =46762a(17) =91250a(18) =178107a(19) =347709a(20) =678959a(21) =1326050a(22) =2590430a(23) =5061449a(24) =9891729a(25) =19335866a(26) =37805063a(27) =73931821a(28) =144613480a(29) =282932141