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

Terms

a(0) =13a(1) =21a(2) =34a(3) =57a(4) =95a(5) =158a(6) =262a(7) =435a(8) =722a(9) =1199a(10) =1991a(11) =3306a(12) =5489a(13) =9114a(14) =15133a(15) =25127a(16) =41721a(17) =69274a(18) =115023a(19) =190985a(20) =317113a(21) =526537a(22) =874266a(23) =1451638a(24) =2410311a(25) =4002099a(26) =6645116a(27) =11033602a(28) =18320278a(29) =30419131