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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =14a(5) =24a(6) =41a(7) =72a(8) =129a(9) =234a(10) =431a(11) =804a(12) =1512a(13) =2864a(14) =5459a(15) =10452a(16) =20086a(17) =38728a(18) =74871a(19) =145068a(20) =281646a(21) =547764a(22) =1066943a(23) =2081060a(24) =4064097a(25) =7945534a(26) =15549613a(27) =30459088a(28) =59714564a(29) =117160356