OFFSET
0,2
COMMENTS
Row sums of A235117.
LINKS
Colin Barker, Table of n, a(n) for n = 0..700
E. Mandrescu, Unimodality of some independence polynomials via their palindromicity, Australasian J. of Combinatorics, 53, 2012, 77-82.
D. Stevanovic, Graphs with palindromic independence polynomial, Graph Theory Notes of New York, 34, 1998, 31-36.
Index entries for linear recurrences with constant coefficients, signature (20,64).
FORMULA
a(0)=1, a(1)=24, a(n) = 20*a(n-1) + 64*a(n-2) for n>=2.
G.f.: (1 + 4*x)/(1 - 20*x - 64*x^2).
a(n) = (((-7+sqrt(41))*(-2*(-5+sqrt(41)))^n + (2*(5+sqrt(41)))^n*(7+sqrt(41))) / (2*sqrt(41))). - Colin Barker, Jul 31 2017
a(n) = 4^n*A126501(n). - R. J. Mathar, Jul 26 2022
MAPLE
G := (1+4*x)/(1-20*x-64*x^2): Gser := series(G, x = 0, 22): seq(coeff(Gser, x, j), j = 0 .. 20);
PROG
(PARI) Vec((1 + 4*x) / (1 - 20*x - 64*x^2) + O(x^30)) \\ Colin Barker, Jul 31 2017
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Emeric Deutsch, Jan 14 2014
STATUS
approved