OFFSET
0,2
LINKS
Index entries for linear recurrences with constant coefficients, signature (3,2,-2,-1).
FORMULA
G.f.: (1-x-x^2)/(1-3x-2x^2+2x^3+x^4).
From Philippe Deléham, May 04 2023: (Start)
a(n) = 3*a(n-1) + 2*a(n-2) - 2*a(n-3) - a(n-4), for n>3.
a(n) = M^n [1, 1] where M = [2, 1, 1, 1 ; 1, 1, 1, 0 ; 1, 1, 0, 0 ; 1, 0, 0, 0 ] . (End)
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Christian G. Bower, Jan 29 2004
STATUS
approved