OFFSET
0,2
LINKS
M. A. Alekseyev and T. Berger, Solving the Tower of Hanoi with Random Moves, arXiv:1304.3780 [math.CO], 2013-204; In: J. Beineke, J. Rosenhouse (eds.) The Mathematics of Various Entertaining Subjects: Research in Recreational Math, Princeton University Press, 2016, pp. 65-79. ISBN 978-0-691-16403-8
Index entries for linear recurrences with constant coefficients, signature (32,-342,1440,-2025).
FORMULA
f(n) = (6*3^n-1)*(5^n-3^n)/(2*3^n); a(n) = (6*3^n-1)*(5^n-3^n)/2. - Max Alekseyev, Feb 04 2008
G.f.: x*(135*x^2-120*x+17) / ((3*x-1)*(5*x-1)*(9*x-1)*(15*x-1)). - Colin Barker, Dec 26 2012
EXAMPLE
The values of f(0), ..., f(3) are 0, 17/3, 424/9, 7889/27.
CROSSREFS
KEYWORD
nonn,frac,easy
AUTHOR
Toby Berger (tb6n(AT)virginia.edu), Jan 23 2008
EXTENSIONS
Values of f(4) onwards and a general formula found by Max Alekseyev, Feb 02 2008, Feb 04 2008
STATUS
approved