OFFSET
0,4
COMMENTS
Top element of the vector obtained by multiplying the n-th power of the 5 X 5 matrix [[0, 1, 0, 0, 0], [1, 0, 1, 0, 0], [0, 1, 0, 1, 0], [0, 0, 1, 0, 1], [0, 0, 0, 1, 0]] by the column vector [0, 1, 1, 2, 3].
LINKS
Index entries for linear recurrences with constant coefficients, signature (0,4,0,-3).
FORMULA
G.f.: x*(1+x+2*x^3) / ((x-1)*(1+x)*(3*x^2-1)).
MATHEMATICA
LinearRecurrence[{0, 4, 0, -3}, {0, 1, 1, 4, 6}, 40] (* Harvey P. Dale, Dec 15 2018 *)
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Roger L. Bagula and Gary W. Adamson, Jun 30 2006
STATUS
approved