Number of binary strings of length n with no substrings equal to 0000, 0001, or 1010.

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =13a(5) =22a(6) =37a(7) =63a(8) =107a(9) =181a(10) =307a(11) =521a(12) =883a(13) =1497a(14) =2539a(15) =4305a(16) =7299a(17) =12377a(18) =20987a(19) =35585a(20) =60339a(21) =102313a(22) =173483a(23) =294161a(24) =498787a(25) =845753a(26) =1434075a(27) =2431649a(28) =4123155a(29) =6991305