|
|
A005262
|
|
a(n) = floor((7*2^(n+1)-9*n-10)/3).
(Formerly M2793)
|
|
1
|
|
|
1, 3, 9, 25, 59, 131, 277, 573, 1167, 2359, 4745, 9521, 19075, 38187, 76413, 152869, 305783, 611615, 1223281, 2446617, 4893291, 9786643, 19573349, 39146765, 78293599, 156587271, 313174617, 626349313, 1252698707, 2505397499, 5010795085, 10021590261
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,2
|
|
COMMENTS
|
Arises from Tower of Hanoi problem.
|
|
REFERENCES
|
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
|
|
LINKS
|
|
|
FORMULA
|
G.f.: (1+x^2+4*x^3)/((1+x)*(1-2*x)*(1-x)^2) = (1+x^2+4*x^3)/(1-3*x+x^2+3*x^3-2*x^4). - Simon Plouffe (see MAPLE line) and Bruno Berselli, Jan 12 2012
a(n) = (28*2^n-18*n-(-1)^n-21)/6 = (7*2^(n+1)-9*n-10)/3-((-1)^n+1)/6. - Bruno Berselli, Jan 12 2012
|
|
MAPLE
|
|
|
MATHEMATICA
|
CoefficientList[Series[-(1+x^2+4*x^3)/((x+1)*(2*x-1)*(x-1)^2), {x, 0, 30}], x] (* Vincenzo Librandi, Apr 16 2012 *)
LinearRecurrence[{3, -1, -3, 2}, {1, 3, 9, 25}, 40] (* Harvey P. Dale, Jan 01 2015 *)
|
|
PROG
|
(Magma)[Floor((7*2^(n+1)-9*n-10)/3): n in [0..30]]; // Vincenzo Librandi, Apr 16 2012
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|