OFFSET
0,2
LINKS
Harvey P. Dale, Table of n, a(n) for n = 0..1000
Belgacem Bouras, A New Characterization of Catalan Numbers Related to Hankel Transforms and Fibonacci Numbers, Journal of Integer Sequences, 16 (2013), #13.3.3.
Karen L. Collins, Lucia B. Krompart, The number of Hamiltonian paths in a rectangular grid, Discrete Mathematics, Volume 169, Issues 1-3, 15 May 1997, Pages 29-38.
Michael Dougherty, Christopher French, Benjamin Saderholm, and Wenyang Qian, Hankel Transforms of Linear Combinations of Catalan Numbers, Journal of Integer Sequences, Vol. 14 (2011), Article 11.5.1.
Index entries for linear recurrences with constant coefficients, signature (7,-9,7,-1).
FORMULA
G.f.: (1-3*x+x^2)/(1-7*x+9*x^2-7*x^3+x^4).
a(n) = 7*a(n-1) - 9*a(n-2) + 7*a(n-3) - a(n-4) = -a(-2-n).
MATHEMATICA
CoefficientList[Series[(1 - 3 x + x^2)/(1 - 7 x + 9 x^2 - 7 x^3 + x^4), {x, 0, 50}], x] (* Vincenzo Librandi, Dec 21 2015 *)
LinearRecurrence[{7, -9, 7, -1}, {1, 4, 20, 111}, 30] (* Harvey P. Dale, Jul 18 2024 *)
PROG
(PARI) {a(n)= if(n<-1, -a(-2-n), polcoeff( (1-3*x+x^2)/ (1-7*x+9*x^2-7*x^3+x^4) +x*O(x^n), n))} /* Michael Somos, Jun 14 2003 */
(Magma) I:=[1, 4, 20, 111]; [n le 4 select I[n] else 7*Self(n-1)- 9*Self(n-2)+7*Self(n-3)-Self(n-4): n in [1..40]]; // Vincenzo Librandi, Dec 21 2015
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
N. J. A. Sloane, Dec 11 1999
EXTENSIONS
Sequence name clarified by Andrew Howroyd, Dec 20 2015
a(21)-a(22) from Vincenzo Librandi, Dec 21 2015
STATUS
approved