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

Author

Omar E. Pol, Jan 18 2009

Keywords

• easy
• nonn
• base

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).

Crossrefs

Cf. A043291, A152775, A153435.

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]

Extensions

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