A285794 a(1)=1, a(2)=2, a(3)=3, a(n) = 3*a(n-3)+2*a(n-2)+a(n-1).

1, 2, 3, 10, 22, 51, 125, 293, 696, 1657, 3928, 9330, 22157, 52601, 124905, 296578, 704191, 1672062, 3970178, 9426875, 22383417, 53147701, 126195160, 299640813, 711474236, 1689341342, 4011212253, 9524317645, 22614766177, 53697038226, 127499523515

Offset

1,2

Links

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

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

Formula

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

Mathematica

LinearRecurrence[{1, 2, 3}, {1, 2, 3}, 50]

Crossrefs

Sequence in context: A120484 A113202 A079078 * A148056 A148057 A148058

Adjacent sequences: A285791 A285792 A285793 * A285795 A285796 A285797

Keyword

nonn

Author

Harvey P. Dale, Apr 26 2017

Status

approved