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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =14a(5) =25a(6) =45a(7) =81a(8) =145a(9) =260a(10) =467a(11) =838a(12) =1503a(13) =2697a(14) =4840a(15) =8684a(16) =15581a(17) =27958a(18) =50166a(19) =90012a(20) =161509a(21) =289799a(22) =519989a(23) =933019a(24) =1674126a(25) =3003903a(26) =5389930a(27) =9671201a(28) =17353133a(29) =31136896