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

2, 11, 44, 177, 710, 2843, 11372, 45489, 181958, 727835, 2911340, 11645361, 46581446, 186325787, 745303148, 2981212593, 11924850374, 47699401499, 190797605996, 763190423985, 3052761695942, 12211046783771, 48844187135084

Offset

1,1

Links

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

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

Formula

a(1)=2, a(2)=11, a(3)=44, a(4)=177, a(5)=710, a(n)=4*a(n-1)+a(n-4)- 4*a(n-5). - Harvey P. Dale, Apr 29 2015

G.f.: ( x*(2+3*x+x^3) ) / ( (x-1)*(4*x-1)*(1+x)*(1+x^2) ). - R. J. Mathar, Oct 14 2015

Mathematica

Module[{nn=30, c}, c=PadRight[{}, nn, {2, 3, 0, 1}]; Table[FromDigits[ Take[ c, n], 4], {n, nn}]] (* or *) LinearRecurrence[{4, 0, 0, 1, -4}, {2, 11, 44, 177, 710}, 30] (* Harvey P. Dale, Apr 29 2015 *)

Crossrefs

Sequence in context: A373542 A289645 A181369 * A037625 A181270 A110679

Adjacent sequences: A037741 A037742 A037743 * A037745 A037746 A037747

Keyword

nonn,base

Author

Clark Kimberling

Status

approved