login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A110528
a(n+3) = 3*a(n+2) + 5*a(n+1) + a(n), a(0) = 1, a(1) = 10, a(2) = 37.
3
1, 10, 37, 162, 681, 2890, 12237, 51842, 219601, 930250, 3940597, 16692642, 70711161, 299537290, 1268860317, 5374978562, 22768774561, 96450076810, 408569081797, 1730726404002, 7331474697801, 31056625195210
OFFSET
0,2
COMMENTS
Compare with A110526, A110527.
FORMULA
G.f.: -(1 + 7*x + 2*x^2)/((1 + x)*(x^2 + 4*x - 1)).
a(n) = A001077(n+1) - (-1)^n. - Ehren Metcalfe, Nov 18 2017
MAPLE
seriestolist(series(-(1+7*x+2*x^2)/((1+x)*(x^2+4*x-1)), x=0, 25)); -or- Floretion Algebra Multiplication Program, FAMP Code: 2tesseq[(- 'i + 'j - i' + j' - 'kk' - 'ik' - 'jk' - 'ki' - 'kj')(+ .5'i + .5i' + .5'jj' + .5'kk')]
MATHEMATICA
LinearRecurrence[{3, 5, 1}, {1, 10, 37}, 30] (* Harvey P. Dale, Apr 21 2016 *)
PROG
(PARI) x='x+O('x^50); Vec(-(1+7*x+2*x^2)/((1+x)*(x^2+4*x-1))) \\ G. C. Greubel, Aug 30 2017
CROSSREFS
Sequence in context: A355044 A373577 A199208 * A208674 A137280 A071261
KEYWORD
easy,nonn
AUTHOR
Creighton Dement, Jul 24 2005
STATUS
approved