OFFSET
0,2
COMMENTS
LINKS
Colin Barker, Table of n, a(n) for n = 0..1000
Index entries for linear recurrences with constant coefficients, signature (0,6,0,-1).
FORMULA
From Colin Barker, Jun 29 2017: (Start)
a(n) = 6*a(n-2) - a(n-4) for n>3.
a(n) = ((-(-2+sqrt(2))*(-1+sqrt(2))^n - (-1-sqrt(2))^n*(2+sqrt(2)) - 3*(-(1-sqrt(2))^n*(-2+sqrt(2)) - (1+sqrt(2))^n*(2+sqrt(2))))) / (4*sqrt(2)).
(End)
PROG
(PARI) Vec((1+6*x+x^2-2*x^3) / ((x^2+2*x-1)*(x^2-2*x-1)) + O(x^50)) \\ Colin Barker, Jun 29 2017
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Creighton Dement, Apr 16 2009
STATUS
approved