Number of binary sequences of length n containing exactly one subsequence 0110.

Terms

a(0) =0a(1) =0a(2) =0a(3) =0a(4) =1a(5) =4a(6) =12a(7) =30a(8) =70a(9) =156a(10) =339a(11) =722a(12) =1515a(13) =3140a(14) =6444a(15) =13116a(16) =26513a(17) =53280a(18) =106530a(19) =212062a(20) =420503a(21) =830964a(22) =1637055a(23) =3216240a(24) =6303099a(25) =12324816a(26) =24049953a(27) =46841550a(28) =91074760a(29) =176796340