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

A164195

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

Terms

    a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =56a(7) =106a(8) =200a(9) =376a(10) =710a(11) =1348a(12) =2564a(13) =4888a(14) =9350a(15) =17936a(16) =34480a(17) =66428a(18) =128256a(19) =248100a(20) =480742a(21) =933040a(22) =1813616a(23) =3530112a(24) =6879940a(25) =13424492a(26) =26223496a(27) =51277484a(28) =100363318a(29) =196610708

External references