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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A058278 Expansion of (1 - x^2)/(1 - x - x^3). 9
1, 1, 0, 1, 2, 2, 3, 5, 7, 10, 15, 22, 32, 47, 69, 101, 148, 217, 318, 466, 683, 1001, 1467, 2150, 3151, 4618, 6768, 9919, 14537, 21305, 31224, 45761, 67066, 98290, 144051, 211117, 309407, 453458, 664575, 973982, 1427440, 2092015, 3065997, 4493437 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,5

LINKS

G. C. Greubel, Table of n, a(n) for n = 0..1000

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

FORMULA

G.f.: (1 - x^2)/(1 - x - x^3).

a(n+3) = Sum_{k=0..n} binomial(n-k, floor(k/2)). - Paul Barry, Jul 06 2004

a(n) = a(n-3) + a(n-1). - Graeme McRae, Apr 26 2010

From Wolfdieter Lang, Apr 21 2015 : (Start)

a(n) = A097333(n-3), n >= 3.

a(n) = A000930(n) - A000930(n-2), n >= 2. (End)

MATHEMATICA

CoefficientList[Series[(1 - x^2)/(1 - x - x^3), {x, 0, 50}], x] (* Vladimir Joseph Stephan Orlovsky, Dec 28 2010 *)

LinearRecurrence[{1, 0, 1}, {1, 1, 0}, 50] (* Harvey P. Dale, Apr 03 2015 *)

PROG

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

CROSSREFS

Cf. A003410, A097333, A000930.

Sequence in context: A180158 A320689 A173693 * A097333 A001083 A173696

Adjacent sequences:  A058275 A058276 A058277 * A058279 A058280 A058281

KEYWORD

nonn,easy

AUTHOR

Robert G. Wilson v, Dec 06 2000

EXTENSIONS

Edited: Offset corrected to 0. The formula by P. Barry corrected. Old formulas adapted to new offset. - Wolfdieter Lang, Apr 21 2015

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 October 20 15:15 EDT 2019. Contains 328267 sequences. (Running on oeis4.)