OFFSET
0,3
LINKS
Index entries for linear recurrences with constant coefficients, signature (-5,-19,25).
FORMULA
a(n) = (Re((1+2*i)^(2*n)) + 1)/2, where i = sqrt(-1).
G.f.: (1+4*x+11*x^2)/((1-x) * (1+6*x+25*x^2)).
a(n) = -5*a(n-1) - 19*a(n-2) + 25*a(n-3).
PROG
(PARI) a(n) = (real((1+2*I)^(2*n))+1)/2;
CROSSREFS
KEYWORD
sign,easy
AUTHOR
Seiichi Manyama, Apr 20 2026
STATUS
approved
