Number of binary strings of length n with no substrings equal to 0001 0101 or 1011.

A164473

Number of binary strings of length n with no substrings equal to 0001 0101 or 1011.

Terms

    a(0) =13a(1) =21a(2) =34a(3) =53a(4) =82a(5) =128a(6) =198a(7) =305a(8) =471a(9) =726a(10) =1117a(11) =1720a(12) =2648a(13) =4074a(14) =6269a(15) =9647a(16) =14842a(17) =22835a(18) =35134a(19) =54054a(20) =83162a(21) =127947a(22) =196847a(23) =302848a(24) =465933a(25) =716838a(26) =1102852a(27) =1696736a(28) =2610425a(29) =4016129

External references