login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A077849 Expansion of (1-x)^(-1)/(1 - 2*x - x^2 - x^3). 3
1, 3, 8, 21, 54, 138, 352, 897, 2285, 5820, 14823, 37752, 96148, 244872, 623645, 1588311, 4045140, 10302237, 26237926, 66823230, 170186624, 433434405, 1103878665, 2811378360, 7160069791, 18235396608, 46442241368, 118279949136, 301237536249, 767197263003 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,2

LINKS

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

I. M. Gessel, Ji Li, Compositions and Fibonacci identities, J. Int. Seq. 16 (2013) 13.4.5

Index entries for linear recurrences with constant coefficients, signature (3,-1,0,-1)

MAPLE

A077939 := proc(n) if n< 0 then 0; else coeftayl( 1/(1-2*x-x^2-x^3) , x=0, n) ; end if; end proc:

A077849 := proc(n) (-1+4*A077939(n)+2*A077939(n-1)+A077939(n-2))/3 ; end proc:

seq(A077849(n), n=0..20) ; # R. J. Mathar, Mar 22 2011

MATHEMATICA

CoefficientList[Series[(1-x)^(-1)/(1-2x-x^2-x^3), {x, 0, 40}], x] (* or *) LinearRecurrence[{3, -1, 0, -1}, {1, 3, 8, 21}, 40] (* Harvey P. Dale, Nov 01 2016 *)

PROG

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

CROSSREFS

Partial sums of A077939.

Sequence in context: A218482 A094723 A127358 * A135473 A242452 A190139

Adjacent sequences:  A077846 A077847 A077848 * A077850 A077851 A077852

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 May 29 20:42 EDT 2020. Contains 334710 sequences. (Running on oeis4.)