Number of binary strings of length n with equal numbers of 0001 and 0101 substrings.

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =14a(5) =24a(6) =43a(7) =76a(8) =134a(9) =244a(10) =449a(11) =828a(12) =1551a(13) =2934a(14) =5564a(15) =10620a(16) =20390a(17) =39236a(18) =75721a(19) =146612a(20) =284397a(21) =552594a(22) =1075770a(23) =2097260a(24) =4093515a(25) =7999814a(26) =15650618a(27) =30646304a(28) =60063574a(29) =117815288