OFFSET
0,2
LINKS
Paolo Xausa, Table of n, a(n) for n = 0..10000
Index entries for linear recurrences with constant coefficients, signature (2,-2,2,-1,1,-2,2,-2,1).
FORMULA
From Elmo R. Oliveira, May 13 2026: (Start)
G.f.: (1 + x)^2 * (1 + 2*x^2 + x^3 + 2*x^4 + x^6) / ((-1-x^2) * (-1+x)^3 * (1+x+x^2+x^3+x^4)).
a(n) = 2*a(n-1) - 2*a(n-2) + 2*a(n-3) - a(n-4) + a(n-5) - 2*a(n-6) + 2*a(n-7) - 2*a(n-8) + a(n-9). (End)
MATHEMATICA
LinearRecurrence[{2, -2, 2, -1, 1, -2, 2, -2, 1}, {1, 4, 9, 17, 29, 44, 60, 78, 101}, 100] (* Paolo Xausa, Feb 28 2024 *)
CROSSREFS
KEYWORD
nonn,easy,changed
AUTHOR
N. J. A. Sloane, Oct 10 2021
STATUS
approved
