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

A164240

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

Terms

    a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =56a(7) =108a(8) =209a(9) =400a(10) =764a(11) =1467a(12) =2824a(13) =5434a(14) =10461a(15) =20174a(16) =38963a(17) =75317a(18) =145720a(19) =282243a(20) =547261a(21) =1062132a(22) =2063283a(23) =4011819a(24) =7807602a(25) =15207879a(26) =29646941a(27) =57841822a(28) =112939007a(29) =220685055

External references