Number of length n binary words which contain 00 and 01 and 10 and 11 as (possibly overlapping) contiguous subsequences.

A242206

Number of length n binary words which contain 00 and 01 and 10 and 11 as (possibly overlapping) contiguous subsequences.

Terms

    a(0) =4a(1) =18a(2) =54a(3) =138a(4) =324a(5) =724a(6) =1568a(7) =3326a(8) =6954a(9) =14390a(10) =29552a(11) =60344a(12) =122684a(13) =248586a(14) =502366a(15) =1013122a(16) =2039804a(17) =4101532a(18) =8238520a(19) =16534390a(20) =33161554a(21) =66473198a(22) =133189224a(23) =266771328a(24) =534178324a(25) =1069385154a(26) =2140434438a(27) =4283561466a(28) =8571479604a(29) =17150008420

External references