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

2, 17, 138, 1105, 8842, 70737, 565898, 4527185, 36217482, 289739857, 2317918858, 18543350865, 148346806922, 1186774455377, 9494195643018, 75953565144145, 607628521153162, 4861028169225297

Offset

1,1

Links

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

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

Formula

a(n) = 8a(n-1) + a(n-2) - 8a(n-3).

G.f.: x*(2+x) / ( (x-1)*(8*x-1)*(1+x) ). - R. J. Mathar, Apr 26 2015

Mathematica

With[{c=PadRight[{}, 20, {2, 1}]}, Table[FromDigits[Take[c, n], 8], {n, 20}]] (* or *) LinearRecurrence[{8, 1, -8}, {2, 17, 138}, 20] (* Harvey P. Dale, Jan 24 2012 *)

Crossrefs

Sequence in context: A132433 A037557 A026941 * A037573 A037741 A037636

Adjacent sequences: A037490 A037491 A037492 * A037494 A037495 A037496

Keyword

nonn,base,easy

Author

Clark Kimberling

Status

approved