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

Offset

1,2

Links

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

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

Formula

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). - R. J. Mathar, Jan 08 2011

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

Sequence in context: A170690 A003951 A252702 * A127053 A001809 A006135

Adjacent sequences: A033132 A033133 A033134 * A033136 A033137 A033138

Keyword

nonn,base,easy

Author

Clark Kimberling

Status

approved