A046877 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

A046877

a(n) = a(n-2) + a(n-3), with a(0) = 3, a(1) = 2, a(2) = 6.

1

3, 2, 6, 5, 8, 11, 13, 19, 24, 32, 43, 56, 75, 99, 131, 174, 230, 305, 404, 535, 709, 939, 1244, 1648, 2183, 2892, 3831, 5075, 6723, 8906, 11798, 15629, 20704, 27427, 36333, 48131, 63760, 84464, 111891, 148224, 196355, 260115, 344579, 456470, 604694, 801049

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,1

LINKS

Andrew Howroyd, Table of n, a(n) for n = 0..1000

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

FORMULA

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

MATHEMATICA

LinearRecurrence[{0, 1, 1}, {3, 2, 6}, 50] (* Harvey P. Dale, Jan 16 2018 *)

CROSSREFS

Cf. A000931, A001608.

Sequence in context: A347740 A118833 A268823 * A067587 A198259 A120476

Adjacent sequences: A046874 A046875 A046876 * A046878 A046879 A046880

KEYWORD

nonn,easy

AUTHOR

N. J. A. Sloane

STATUS

approved