Number of n-bit binary strings in which the length of any run of ones is a power of two.

Terms

a(0) =1a(1) =2a(2) =4a(3) =7a(4) =14a(5) =26a(6) =49a(7) =93a(8) =176a(9) =333a(10) =630a(11) =1192a(12) =2255a(13) =4267a(14) =8073a(15) =15274a(16) =28900a(17) =54679a(18) =103455a(19) =195741a(20) =370348a(21) =700713a(22) =1325774a(23) =2508412a(24) =4746007a(25) =8979617a(26) =16989761a(27) =32145244a(28) =60819967a(29) =115073582