A037512 Base 3 digits are, in order, the first n terms of the periodic sequence with initial period 2,0,1.

2, 6, 19, 59, 177, 532, 1598, 4794, 14383, 43151, 129453, 388360, 1165082, 3495246, 10485739, 31457219, 94371657, 283114972, 849344918, 2548034754, 7644104263, 22932312791, 68796938373, 206390815120, 619172445362

Offset

1,1

Links

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

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

Formula

G.f.: x*(2+x^2) / ( (x-1)*(3*x-1)*(1+x+x^2) ). - R. J. Mathar, Nov 21 2011

Mathematica

Table[FromDigits[PadRight[{}, n, {2, 0, 1}], 3], {n, 30}] (* or *) LinearRecurrence[{3, 0, 1, -3}, {2, 6, 19, 59}, 30] (* Harvey P. Dale, Jun 30 2022 *)

Prog

(PARI) a(n)=([0, 1, 0, 0; 0, 0, 1, 0; 0, 0, 0, 1; -3, 1, 0, 3]^(n-1)*[2; 6; 19; 59])[1, 1] \\ Charles R Greathouse IV, Jun 02 2026

Crossrefs

Sequence in context: A308240 A328658 A067675 * A111277 A014346 A183188

Adjacent sequences: A037509 A037510 A037511 * A037513 A037514 A037515

Keyword

nonn,base,easy

Author

Clark Kimberling

Status

approved