OFFSET
0,3
COMMENTS
Paths are not required to be self-avoiding. - Andrew Howroyd, Nov 05 2019
LINKS
Andrew Howroyd, Table of n, a(n) for n = 0..200
Index entries for linear recurrences with constant coefficients, signature (18,-44,-168).
FORMULA
G.f.: x*(1 - 12*x)/((1 + 2*x)*(1 - 6*x)*(1 - 14*x)).
a(n) = 18*a(n-1) - 44*a(n-2) - 168*a(n-3) for n >= 3.
MATHEMATICA
CoefficientList[ Series[(x - 12 x^2)/((1 + 2 x) (1 - 6 x) (1 - 14 x)), {x, 0, 16}], x]
PROG
(PARI) concat([0], Vec((1 - 12*x)/((1 + 2*x)*(1 - 6*x)*(1 - 14*x)) + O(x^20)))
CROSSREFS
KEYWORD
nonn,walk
AUTHOR
EXTENSIONS
Terms a(17) and beyond from Andrew Howroyd, Nov 05 2019
STATUS
approved