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

Author

Harvey P. Dale, Apr 26 2017

Keywords

• nonn

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).

Programs

Mathematica

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

Formula

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