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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A077852 Expansion of (1-x)^(-1)/(1-2*x-x^3). 3
1, 3, 7, 16, 36, 80, 177, 391, 863, 1904, 4200, 9264, 20433, 45067, 99399, 219232, 483532, 1066464, 2352161, 5187855, 11442175, 25236512, 55660880, 122763936, 270764385, 597189651, 1317143239, 2905050864, 6407291380, 14131726000, 31168502865, 68744297111 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,2

LINKS

Harvey P. Dale, Table of n, a(n) for n = 0..1000

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

FORMULA

a(n)= 3 a(n-1) -2 a(n-2) + a(n-3) - a(n-4). a(n+1)-a(n)=A008998(n+1). - R. J. Mathar, May 15 2008

MAPLE

a:= n-> (<<0|1|0|0>, <0|0|1|0>, <0|0|0|1>, <-1|1|-2|3>>^n)[4, 4]:

seq(a(n), n=0..30);  # Alois P. Heinz, Nov 12 2017

MATHEMATICA

CoefficientList[Series[(1-x)^(-1)/(1-2x-x^3), {x, 0, 40}], x] (* or *) LinearRecurrence[{3, -2, 1, -1}, {1, 3, 7, 16}, 40] (* Harvey P. Dale, Oct 05 2012 *)

CROSSREFS

Cf. A019489. [From R. J. Mathar, Sep 19 2008]

Sequence in context: A045891 A081037 A019489 * A218983 A020746 A033303

Adjacent sequences:  A077849 A077850 A077851 * A077853 A077854 A077855

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 November 18 07:22 EST 2019. Contains 329252 sequences. (Running on oeis4.)