A033135 Base 8 digits are, in order, the first n terms of the periodic sequence with initial period 1,1,0.

1, 9, 72, 577, 4617, 36936, 295489, 2363913, 18911304, 151290433, 1210323465, 9682587720, 77460701761, 619685614089, 4957484912712, 39659879301697, 317279034413577, 2538232275308616, 20305858202468929, 162446865619751433, 1299574924958011464, 10396599399664091713

Offset

1,2

Links

Table of n, a(n) for n=1..22.

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

Formula

From R. J. Mathar, Jan 08 2011: (Start)

a(n) = 8*a(n-1) + a(n-3) - 8*a(n-4).

G.f.: x*(1+x) / ( (x-1)*(8*x-1)*(1+x+x^2) ).

a(n) = A033144(n)+A033144(n-1). (End)

a(n) = floor(72*8^n/511). - Christian Krause, May 21 2026

Mathematica

Table[FromDigits[PadRight[{}, n, {1, 1, 0}], 8], {n, 20}] (* or *) LinearRecurrence[ {8, 0, 1, -8}, {1, 9, 72, 577}, 20] (* Harvey P. Dale, Jul 24 2021 *)

Crossrefs

Cf. A033144.

Sequence in context: A170690 A003951 A252702 * A127053 A001809 A006135

Adjacent sequences: A033132 A033133 A033134 * A033136 A033137 A033138

Keyword

nonn,base,easy

Author

Clark Kimberling

Extensions

More terms from Jason Yuen, Sep 29 2025

Status

approved