Total length of longest runs of 1's in all bitstrings of length n.

Terms

a(0) =1a(1) =4a(2) =11a(3) =27a(4) =62a(5) =138a(6) =300a(7) =643a(8) =1363a(9) =2866a(10) =5988a(11) =12448a(12) =25770a(13) =53168a(14) =109381a(15) =224481a(16) =459742a(17) =939872a(18) =1918418a(19) =3910398a(20) =7961064a(21) =16190194a(22) =32893738a(23) =66772387a(24) =135437649a(25) =274518868a(26) =556061298a(27) =1125679616a(28) =2277559414a(29) =4605810806