OFFSET
1,2
LINKS
Vincenzo Librandi, Table of n, a(n) for n = 1..1000
K. Manes, A. Sapounakis, I. Tasoulas, and P. Tsikouras, Equivalence classes of ballot paths modulo strings of length 2 and 3, arXiv:1510.01952 [math.CO], 2015.
Index entries for linear recurrences with constant coefficients, signature (2,0,-1,1,-1).
FORMULA
G.f.: x*(1-x^2-x^4) / ( (x-1)*(1+x)*(x^3-x^2+2*x-1) ). - R. J. Mathar, Jun 20 2016
a(n) = 2*a(n-1) - a(n-3) + a(n-4) - a(n-5). - Wesley Ivan Hurt, Mar 15 2023
MATHEMATICA
CoefficientList[Series[(1 - x^2 - x^4) / ((x - 1) (1 + x) (x^3 - x^2 + 2 x - 1)), {x, 0, 40}], x] (* Vincenzo Librandi, Aug 18 2016 *)
PROG
(PARI) apply( {A274110(n)=(matcompanion(x^5-2*x^4+x^2-x+1)^n)[5, 3]+1}, [1..44]) \\ M. F. Hasler, Jun 22 2021
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
N. J. A. Sloane, Jun 17 2016
STATUS
approved