OFFSET
0,3
COMMENTS
Number of anti-palindromic compositions of n+1 of even length.
LINKS
Paolo Xausa, Table of n, a(n) for n = 0..1000
George E. Andrews, Matthew Just, and Greg Simay, Anti-palindromic compositions, arXiv:2102.01613 [math.CO], 2021. Also Fib. Q., 60:2 (2022), 164-176. See Table 1.
Index entries for linear recurrences with constant coefficients, signature (1,1,1).
FORMULA
From Chai Wah Wu, Jul 12 2022: (Start)
a(n) = a(n-1) + a(n-2) + a(n-3) for n > 2.
G.f.: -2*x^2/(x^3 + x^2 + x - 1). (End)
MATHEMATICA
LinearRecurrence[{1, 1, 1}, {0, 0, 2}, 50] (* Paolo Xausa, May 27 2024 *)
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
N. J. A. Sloane, Jul 12 2022
STATUS
approved