Number of binary strings of length n with equal numbers of 001 and 100 substrings.

Terms

a(0) =1a(1) =2a(2) =4a(3) =6a(4) =10a(5) =20a(6) =40a(7) =80a(8) =160a(9) =320a(10) =640a(11) =1280a(12) =2560a(13) =5120a(14) =10240a(15) =20480a(16) =40960a(17) =81920a(18) =163840a(19) =327680a(20) =655360a(21) =1310720a(22) =2621440a(23) =5242880a(24) =10485760a(25) =20971520a(26) =41943040a(27) =83886080a(28) =167772160a(29) =335544320