A045993 Expansion of (1-x)/(1 - 10*x + 18*x^2 - 8*x^3).

1, 9, 72, 566, 4436, 34748, 272160, 2131624, 16695344, 130761488, 1024151680, 8021372768, 62825089344, 492059397056, 3853913344512, 30184665012864, 236412685103872, 1851634187563264, 14502390863865856, 113585794743350784

Offset

0,2

Links

Table of n, a(n) for n=0..19.

Index entries for linear recurrences with constant coefficients, signature (10,-18,8).

Formula

a(n) = 10*a(n-1) - 18*a(n-2) + 8*a(n-3); a(0)=1, a(1)=9, a(2)=72. - Harvey P. Dale, Mar 12 2013

Mathematica

CoefficientList[Series[(1-x)/(1-10x+18x^2-8x^3), {x, 0, 30}], x] (* Harvey P. Dale, Mar 12 2013 *)
(* Alternative: *)
LinearRecurrence[{10, -18, 8}, {1, 9, 72}, 30] (* Harvey P. Dale, Mar 12 2013 *)

Prog

(PARI) Vec((1-x)/(1 - 10*x + 18*x^2 - 8*x^3) + O(x^20)) \\ Stefano Spezia, Sep 01 2025

Crossrefs

Sequence in context: A162755 A396209 A378483 * A084327 A057085 A076765

Adjacent sequences: A045990 A045991 A045992 * A045994 A045995 A045996

Keyword

nonn,easy,changed

Author

N. J. A. Sloane

Status

approved