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

Terms

a(0) =0a(1) =0a(2) =0a(3) =1a(4) =4a(5) =10a(6) =22a(7) =47a(8) =98a(9) =199a(10) =396a(11) =777a(12) =1508a(13) =2900a(14) =5534a(15) =10492a(16) =19782a(17) =37119a(18) =69358a(19) =129118a(20) =239578a(21) =443229a(22) =817822a(23) =1505389a(24) =2764986a(25) =5068435a(26) =9273928a(27) =16940488a(28) =30897020a(29) =56271128