OFFSET
0,2
REFERENCES
G. S. Carr, Formulas and Theorems in Pure Mathematics, New York, Chelsea, 1970. see pp. 83-84.
LINKS
Index entries for linear recurrences with constant coefficients, signature (6,-11,6).
FORMULA
G.f.: x * (4 - 10*x) / ((1 - x) * (1 - 2*x) * (1 - 3*x)).
a(0)=0, a(1)=4, a(2)=14, a(n)=6*a(n-1)-11*a(n-2)+6*a(n-3). - Harvey P. Dale, Sep 06 2012
EXAMPLE
4*x + 14*x^2 + 40*x^3 + 110*x^4 + 304*x^5 + 854*x^6 + 2440*x^7 + 7070*x^8 + ...
MATHEMATICA
Table[3^n+2*2^n-3, {n, 0, 30}] (* or *) LinearRecurrence[{6, -11, 6}, {0, 4, 14}, 30] (* Harvey P. Dale, Sep 06 2012 *)
PROG
(PARI) {a(n) = 3^n + 2 * 2^n - 3}
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Michael Somos, Jul 01 2002
STATUS
approved