Number of binary words of length n containing no subword 11011.

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =31a(6) =60a(7) =116a(8) =225a(9) =437a(10) =849a(11) =1649a(12) =3202a(13) =6217a(14) =12071a(15) =23438a(16) =45510a(17) =88368a(18) =171586a(19) =333171a(20) =646922a(21) =1256136a(22) =2439055a(23) =4735945a(24) =9195847a(25) =17855697a(26) =34670640a(27) =67320433a(28) =130716961a(29) =253814826