OFFSET
1,1
LINKS
Eric Weisstein's World of Mathematics, Clique
Eric Weisstein's World of Mathematics, Sierpinski Carpet Graph
Index entries for linear recurrences with constant coefficients, signature (12, -35, 24).
FORMULA
a(n) = (13*8^n - 8*3^n + 5)/5.
a(n) = 12*a(n-1) - 35*a(n-2) + 24*a(n-3).
G.f.: x*(-17 + 51*x - 48*x^2)/(-1 + 12*x - 35*x^2 + 24*x^3).
MATHEMATICA
Table[(13 8^n - 8 3^n + 5)/5, {n, 10}]
LinearRecurrence[{12, -35, 24}, {17, 153, 1289}, 20]
CoefficientList[Series[(-17 + 51 x - 48 x^2)/(-1 + 12 x - 35 x^2 + 24 x^3), {x, 0, 20}], x]
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Eric W. Weisstein, Nov 29 2017
STATUS
approved