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

Terms

a(0) =13a(1) =20a(2) =33a(3) =55a(4) =89a(5) =143a(6) =232a(7) =377a(8) =610a(9) =986a(10) =1596a(11) =2584a(12) =4181a(13) =6764a(14) =10945a(15) =17711a(16) =28657a(17) =46367a(18) =75024a(19) =121393a(20) =196418a(21) =317810a(22) =514228a(23) =832040a(24) =1346269a(25) =2178308a(26) =3524577a(27) =5702887a(28) =9227465a(29) =14930351