Number of binary words of length n such that for every prefix the number of occurrences of subword 101 is larger than or equal to the number of occurrences of subword 010.

A260668

Number of binary words of length n such that for every prefix the number of occurrences of subword 101 is larger than or equal to the number of occurrences of subword 010.

Terms

    a(0) =1a(1) =2a(2) =4a(3) =7a(4) =13a(5) =24a(6) =45a(7) =84a(8) =158a(9) =298a(10) =566a(11) =1079a(12) =2066a(13) =3966a(14) =7635a(15) =14730a(16) =28484a(17) =55188a(18) =107130a(19) =208294a(20) =405594a(21) =790812a(22) =1543766a(23) =3016923a(24) =5901858a(25) =11556244a(26) =22647431a(27) =44418613a(28) =87182680a(29) =171234318

External references