OFFSET
1,1
LINKS
Eric Weisstein's World of Mathematics, Clique
Eric Weisstein's World of Mathematics, Hanoi Graph
Wikipedia, Clique
Wikipedia, Hanoi graph
Index entries for linear recurrences with constant coefficients, signature (4, -3).
FORMULA
a(n) = (17*3^n - 3)/6.
a(n) = 4*a(n-1) - 3*a(n-2).
G.f.: (8 - 7*x)*x/(1 - 4*x + 3*x^2).
MATHEMATICA
Table[(17 3^n - 3)/6, {n, 20}]
LinearRecurrence[{4, -3}, {8, 25}, 20]
CoefficientList[Series[(8 - 7 x)/(1 - 4 x + 3 x^2), {x, 0, 20}], x]
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Eric W. Weisstein, Nov 29 2017
STATUS
approved