Number of binary strings of length n with equal numbers of 00010 and 10001 substrings.

A164220

Number of binary strings of length n with equal numbers of 00010 and 10001 substrings.

Terms

    a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =58a(7) =112a(8) =218a(9) =420a(10) =814a(11) =1576a(12) =3054a(13) =5918a(14) =11486a(15) =22300a(16) =43332a(17) =84260a(18) =163976a(19) =319312a(20) =622250a(21) =1213404a(22) =2367740a(23) =4623162a(24) =9032744a(25) =17658958a(26) =34543754a(27) =67612312a(28) =132412020a(29) =259457948

External references