OFFSET
1,2
LINKS
Eric Weisstein's World of Mathematics, Ladder Graph
Eric Weisstein's World of Mathematics, Vertex Cut
Index entries for linear recurrences with constant coefficients, signature (8,-20,16,1,-4).
FORMULA
a(n) = 4^n + 2*n + (10 - LucasL(n + 3, 2))/4.
a(n) = 8*a(n-1) - 20*a(n-2) + 16*a(n-3) + a(n-4) - 4*a(n-5).
G.f.: x^2*(2+x)*(1+3*x)/((-1+x)^2*(-1+4*x)*(-1+2*x + x^2)).
a(n) = 2^(2*n) - A059020(n) - 1. - Pontus von Brömssen, Aug 30 2022
MATHEMATICA
Table[4^n + 2 n + (10 - LucasL[n + 3, 2])/4, {n, 20}]
LinearRecurrence[{8, -20, 16, 1, -4}, {0, 2, 23, 147, 748}, 20]
CoefficientList[Series[x (2 + x) (1 + 3 x)/((-1 + x)^2 (-1 + 4 x) (-1 + 2 x + x^2)), {x, 0, 20}], x]
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Eric W. Weisstein, Aug 30 2022
STATUS
approved