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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =56a(7) =106a(8) =204a(9) =395a(10) =764a(11) =1479a(12) =2866a(13) =5562a(14) =10808a(15) =21016a(16) =40896a(17) =79637a(18) =155188a(19) =302632a(20) =590552a(21) =1153146a(22) =2253120a(23) =4405051a(24) =8617454a(25) =16867853a(26) =33035940a(27) =64736977a(28) =126925806a(29) =248984628