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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =14a(5) =25a(6) =44a(7) =79a(8) =141a(9) =253a(10) =452a(11) =809a(12) =1446a(13) =2587a(14) =4626a(15) =8275a(16) =14799a(17) =26470a(18) =47341a(19) =84673a(20) =151439a(21) =270857a(22) =484436a(23) =866436a(24) =1549652a(25) =2771618a(26) =4957145a(27) =8866056a(28) =15857289a(29) =28361399