OFFSET
0,2
LINKS
Colin Barker, Table of n, a(n) for n = 0..1000
Index entries for linear recurrences with constant coefficients, signature (4,2,-1,-4,-4,-2).
FORMULA
G.f.: (1-2*z-z^3) / (1-4*z-2*z^2+z^3+4*z^4+4*z^5+2*z^6).
a(n) = 4*a(n-1) + 2*a(n-2) - a(n-3) - 4*a(n-4) - 4*a(n-5) - 2*a(n-6) for n>5. - Colin Barker, Mar 28 2017
MATHEMATICA
LinearRecurrence[{4, 2, -1, -4, -4, -2}, {1, 2, 10, 42, 182, 790}, 25] (* Jean-François Alcover, Feb 25 2020 *)
PROG
(PARI) Vec((1 - 2*x - x^3) / (1 - 4*x - 2*x^2 + x^3 + 4*x^4 + 4*x^5 + 2*x^6) + O(x^30)) \\ Colin Barker, Mar 28 2017
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Ralf Stephan, May 27 2003
EXTENSIONS
Inserted a(0)=1 by Alois P. Heinz, May 01 2013
STATUS
approved