OFFSET
0,2
LINKS
Shanzhen Gao, Keh-Hsun Chen, Tackling Sequences From Prudent Self-Avoiding Walks, FCS'14, The 2014 International Conference on Foundations of Computer Science.
Index entries for linear recurrences with constant coefficients, signature (-2,0,-1).
FORMULA
a(n) = (-1)^n*sum{k=0..n, C(n-k,floor(k/2))*2^(n-k-floor(k/2))}. [Paul Barry, Oct 20 2009]
MATHEMATICA
CoefficientList[Series[(1-x)/(1+2x+x^3), {x, 0, 40}], x] (* or *) LinearRecurrence[ {-2, 0, -1}, {1, -3, 6}, 40] (* Harvey P. Dale, Dec 15 2017 *)
PROG
(PARI) Vec((1-x)/(1+2*x+x^3)+O(x^99)) \\ Charles R Greathouse IV, Sep 27 2012
CROSSREFS
KEYWORD
sign,easy
AUTHOR
N. J. A. Sloane, Nov 17 2002
STATUS
approved