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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =14a(5) =24a(6) =44a(7) =83a(8) =156a(9) =292a(10) =552a(11) =1052a(12) =2012a(13) =3853a(14) =7400a(15) =14255a(16) =27528a(17) =53255a(18) =103212a(19) =200379a(20) =389648a(21) =758750a(22) =1479400a(23) =2887960a(24) =5643900a(25) =11040973a(26) =21619292a(27) =42369251a(28) =83101488a(29) =163113411