Number of binary strings of length n with no substrings equal to 0101, 0110, or 1010.

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =13a(5) =22a(6) =38a(7) =65a(8) =112a(9) =193a(10) =331a(11) =568a(12) =976a(13) =1677a(14) =2881a(15) =4949a(16) =8501a(17) =14603a(18) =25086a(19) =43094a(20) =74028a(21) =127167a(22) =218451a(23) =375262a(24) =644637a(25) =1107377a(26) =1902285a(27) =3267802a(28) =5613529a(29) =9643090