A152776 Numbers such that every run length in base 2 is 3.

7, 56, 455, 3640, 29127, 233016, 1864135, 14913080, 119304647, 954437176, 7635497415, 61083979320, 488671834567, 3909374676536, 31274997412295, 250199979298360, 2001599834386887, 16012798675095096, 128102389400760775

Offset

1,1

Comments

a(n) is the number whose binary representation is A152775(n).

Links

Zak Seidov, Table of n, a(n) for n = 1..100

Index entries for linear recurrences with constant coefficients, signature (8, 1, -8).

Formula

a(n)= 8*a(n-1) +a(n-2) -8*a(n-3). G.f.: 7x/((1-x)(1-8x)(1+x)). a(n)= (-7*(-1)^n-9+16*8^n)/18 = 7*A033118(n). [From R. J. Mathar, Jan 20 2009]

Crossrefs

Cf. A043291, A152775, A153435.

Sequence in context: A057090 A156362 A055274 * A155197 A147839 A126694

Adjacent sequences: A152773 A152774 A152775 * A152777 A152778 A152779

Keyword

easy,nonn,base

Author

Omar E. Pol, Jan 18 2009

Extensions

More terms from R. J. Mathar, Jan 20 2009

Status

approved