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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =14a(5) =24a(6) =42a(7) =76a(8) =142a(9) =270a(10) =518a(11) =998a(12) =1924a(13) =3712a(14) =7168a(15) =13856a(16) =26826a(17) =52018a(18) =101024a(19) =196496a(20) =382710a(21) =746326a(22) =1457084a(23) =2847688a(24) =5570840a(25) =10907820a(26) =21375520a(27) =41921164a(28) =82274428a(29) =161581188