Number of binary n-sequences ending in 1 with exactly one more occurrence of 11 than 10.

Terms

a(0) =0a(1) =0a(2) =1a(3) =1a(4) =1a(5) =4a(6) =7a(7) =10a(8) =23a(9) =46a(10) =79a(11) =157a(12) =315a(13) =588a(14) =1137a(15) =2249a(16) =4337a(17) =8402a(18) =16495a(19) =32179a(20) =62707a(21) =122916a(22) =240837a(23) =471456a(24) =925061a(25) =1816610a(26) =3566865a(27) =7010347a(28) =13789477a(29) =27130956