A037078 - OEIS

%I #12 Jun 13 2015 00:49:15

%S 0,1,2,3,7,11,21,34,65,102,196,308,588,925,1766,2775,5299,8327,15897,

%T 24982,47693,74946,143080,224840,429240,674521,1287722,2023563,

%U 3863167,6070691,11589501,18212074,34768505,54636222,104305516,163908668

%N In ternary expansion of n, reading from right to left, digits occur in order ...,0,1,2,0,1,2,...

%H <a href="/index/Rec">Index entries for linear recurrences with constant coefficients</a>, signature (0,3,1,0,-3)

%F G.f. x*(1+2*x) / ( (x-1)*(1+x+x^2)*(3*x^2-1) ). - R. J. Mathar, Mar 22 2011

%F a(0)=0, a(1)=1, a(2)=2, a(3)=3, a(4)=7, a(n)=3*a(n-2)+a(n-3)-3*a(n-5). - _Harvey P. Dale_, Aug 23 2013

%e 34 = 1021 (base 3) passes the test.

%t CoefficientList[Series[x (1+2x)/((x-1)(1+x+x^2)(3x^2-1)),{x,0,40}],x] (* or *) LinearRecurrence[{0,3,1,0,-3},{0,1,2,3,7},40] (* _Harvey P. Dale_, Aug 23 2013 *)

%Y Cf. A037079-A037081.

%K nonn,base,easy

%O 0,3

%A _N. J. A. Sloane_.

%E More terms from _Erich Friedman_