OFFSET
1,2
LINKS
G. C. Greubel, Table of n, a(n) for n = 1..1000
W. Bosma, Signed bits and fast exponentiation, Journal de Théorie des Nombres de Bordeaux, Vol. 13, Fasc. 1 (2001), p. 38 (Proposition 7).
Index entries for linear recurrences with constant coefficients, signature (4,-3,-4,4).
FORMULA
G.f.: x*(1+x-3*x^2)/((1-x)*(1+x)*(1-2*x)^2). - Colin Barker, Apr 02 2012
E.g.f.: ((1 + 3*x)*cosh(2*x) - 2*sinh(x) + cosh(x)*((2 + 6*x)*sinh(x) - 1))/3. - Stefano Spezia, May 25 2023
MATHEMATICA
Table[(n+2/3)2^(n-1) - 1/2 -(-1)^(n-1)*(1/6), {n, 1, 50}]
LinearRecurrence[{4, -3, -4, 4}, {1, 5, 14, 37}, 50] (* G. C. Greubel, May 08 2018 *)
PROG
(PARI) x='x+O('x^30); Vec(x*(1+x-3*x^2)/((1-x)*(1+x)*(1-2*x)^2)) \\ G. C. Greubel, May 08 2018
(Magma) I:=[1, 5, 14, 37]; [n le 4 select I[n] else 4*Self(n-1)-3*Self(n-2)-4*Self(n-3)+4*Self(n-4): n in [1..30]]; // G. C. Greubel, May 08 2018
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Artur Jasinski, Feb 09 2007
STATUS
approved