

A046916


a(n) = n*2^n + 2*n^2 + 1.


0



1, 5, 17, 43, 97, 211, 457, 995, 2177, 4771, 10441, 22771, 49441, 106835, 229769, 491971, 1049089, 2228803, 4719241, 9962195, 20972321, 44041075, 92275657, 192939043, 402654337, 838862051, 1744831817, 3623880115, 7516194337
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

0,2


LINKS

Table of n, a(n) for n=0..28.
Index entries for linear recurrences with constant coefficients, signature (7, 19, 25, 16, 4).


FORMULA

G.f.: (1  10*x^4 + 6*x^3  x^2 + 2*x)/((2*x1)^2*(x1)^3).  Maksym Voznyy (voznyy(AT)mail.ru), Aug 14 2009
a(n) = 7*a(n1)  19*a(n2) + 25*a(n3)  16*a(n4) + 4*a(n5); a(0)=1, a(1)=5, a(2)=17, a(3)=43, a(4)=97.  Harvey P. Dale, Dec 06 2012


MATHEMATICA

Table[n 2^n+2n^2+1, {n, 0, 30}] (* or *) LinearRecurrence[{7, 19, 25, 16, 4}, {1, 5, 17, 43, 97}, 30] (* Harvey P. Dale, Dec 06 2012 *)


CROSSREFS

Sequence in context: A100705 A100662 A168617 * A089527 A146778 A146858
Adjacent sequences: A046913 A046914 A046915 * A046917 A046918 A046919


KEYWORD

nonn


AUTHOR

N. J. A. Sloane


STATUS

approved



