login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A077936 Expansion of 1/(1 - 2*x - 2*x^2 - x^3). 5
1, 2, 6, 17, 48, 136, 385, 1090, 3086, 8737, 24736, 70032, 198273, 561346, 1589270, 4499505, 12738896, 36066072, 102109441, 289089922, 818464798, 2317218881, 6560457280, 18573817120, 52585767681, 148879626882, 421504606246, 1193354233937, 3378597307248 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,2

COMMENTS

Row sum of A158687. - Paul Barry, Mar 24 2009

LINKS

Vincenzo Librandi, Table of n, a(n) for n = 0..500

Index entries for linear recurrences with constant coefficients, signature (2,2,1).

FORMULA

a(n) = Sum_{k=0..n} Sum_{j=0..n-k} C(n-j,k)*C(2k,j). - Paul Barry, Mar 24 2009

a(n) = 2*a(n-1) + 2*a(n-2) + a(n-3) with a(0) = 1, a(1) = 2, a(2) = 6. - Taras Goy, Aug 04 2017

MATHEMATICA

CoefficientList[Series[1/(1-2*x-2*x^2-x^3), {x, 0, 40}], x] (* or *) LinearRecurrence[{2, 2, 1}, {1, 2, 6}, 40] (* Vladimir Joseph Stephan Orlovsky, Jan 30 2012 *)

PROG

(PARI) Vec(1/(1-2*x-2*x^2-x^3)+O(x^99)) \\ Charles R Greathouse IV, Jan 31 2012

(MAGMA) I:=[1, 2, 6]; [n le 3 select I[n] else 2*Self(n-1)+2*Self(n-2)+Self(n-3): n in [1..30]]; // Vincenzo Librandi, Jul 06 2015

CROSSREFS

Sequence in context: A136776 A018915 A019487 * A077983 A036365 A299162

Adjacent sequences:  A077933 A077934 A077935 * A077937 A077938 A077939

KEYWORD

nonn,easy

AUTHOR

N. J. A. Sloane, Nov 17 2002

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified February 16 21:05 EST 2019. Contains 320191 sequences. (Running on oeis4.)