A250101 Expansion of (18*x+86*x^2)/(1-11*x^2-150*x^3).

0, 18, 86, 198, 3646, 15078, 69806, 712758, 3029566, 18311238, 140238926, 655858518, 4289313886, 28250282598, 145561230446, 954150191478, 5838715924606, 32329836673158, 207348403892366, 1231435592095638, 7130307943789726, 44648052096906918, 263148726196032686

Offset

0,2

Links

Colin Barker, Table of n, a(n) for n = 0..1000

Ira M. Gessel, Rational Functions With Nonnegative Integer Coefficients, slides, 50th Séminaire Lotharingien de Combinatoire, 2003.

Index entries for linear recurrences with constant coefficients, signature (0,11,150).

Formula

From Colin Barker, Apr 14 2016: (Start)

a(n) = 2^(1+n)*3^n - (-3-4*i)^n - (-3+4*i)^n where i is the imaginary unit.

a(n) = 11*a(n-2) + 150*a(n-3) for n>2.

(End)

Prog

(PARI) concat(0, Vec((18*x+86*x^2)/(1-11*x^2-150*x^3) + O(x^30))) \\ Michel Marcus, Aug 28 2015
(PARI) a(n) = 2^(1+n)*3^n - (-3-4*I)^n - (-3+4*I)^n \\ Colin Barker, Apr 14 2016

Crossrefs

Sequence in context: A281372 A124935 A126405 * A141842 A215191 A063788

Adjacent sequences: A250098 A250099 A250100 * A250102 A250103 A250104

Keyword

nonn,easy

Author

N. J. A. Sloane, Nov 15 2014

Status

approved