OFFSET
0,4
LINKS
Colin Barker, Table of n, a(n) for n = 0..1000
Index entries for linear recurrences with constant coefficients, signature (0,5,2,-2).
FORMULA
a(n) = 5*a(n-2) + 2*a(n-3) - 2*a(n-4) for n>4. - Colin Barker, Feb 17 2018
MATHEMATICA
M = {{0, 1, 0, 1, 0, 0},
{0, 0, 1, 0, 1, 0},
{1, 1, 0, 0, 0, 1},
{1, 0, 0, 0, 0, 1},
{0, 1, 0, 1, 0, 1},
{0, 0, 1, 0, 1, 0}};
v[0] = {0, 0, 0, 0, 0, 1};
v[n_] := v[n] = M.v[n - 1]
Table[v[n][[1]], {n, 0, 30}]
PROG
(PARI) concat(vector(2), Vec(x^2*(1 + 2*x - x^2) / ((1 + x)*(1 - x - 4*x^2 + 2*x^3)) + O(x^40))) \\ Colin Barker, Feb 17 2018
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Roger L. Bagula, Nov 24 2010
STATUS
approved