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

Terms

a(0) =13a(1) =22a(2) =37a(3) =61a(4) =101a(5) =167a(6) =276a(7) =456a(8) =753a(9) =1244a(10) =2055a(11) =3394a(12) =5606a(13) =9260a(14) =15295a(15) =25263a(16) =41728a(17) =68924a(18) =113844a(19) =188040a(20) =310593a(21) =513018a(22) =847370a(23) =1399632a(24) =2311824a(25) =3818524a(26) =6307195a(27) =10417825a(28) =17207503a(29) =28422261