OFFSET
0,2
COMMENTS
At each trebling of layers following the first, two sets of layers, not separated from their neighbors by butter, are combined. Traditional patisserie stops at 55 layers, but forgetful chefs have been known to make additional folds to 163 layers.
This sequence also describes the number of moves of the k-th disk solving (non-optimally) the [RED ; NEUTRAL ; NEUTRAL] or [NEUTRAL ; NEUTRAL ; BLUE] pre-colored Magnetic Tower of Hanoi puzzle (see the "CROSSREFS" in A183120). For other Magnetic Tower of Hanoi related sequences cf. A183111-A183125.
Same as A052919 except first term is 1, not 2. - Omar E. Pol, Feb 20 2011
REFERENCES
J. Child and M. Beck, Mastering the Art of French Cooking, Vol. 2
LINKS
Uri Levy, The Magnetic Tower of Hanoi, arXiv:1003.0225 [math.CO], 2010.
Index entries for linear recurrences with constant coefficients, signature (4, -3).
FORMULA
For n > 1, a(n) = 3*a(n-1) - 2.
From R. J. Mathar, Jun 30 2009: (Start)
a(n) = 1 + 2*3^(n-1), n > 0.
a(n) = 4*a(n-1) - 3*a(n-2), n > 2.
G.f.: -(1+x)*(2*x-1)/((3*x-1)*(x-1)). (End)
MATHEMATICA
Join[{1}, LinearRecurrence[{4, -3}, {3, 7}, 25]] (* Jean-François Alcover, Jul 28 2018 *)
PROG
(PARI) a(n)=([0, 1; -3, 4]^n*[1; 3])[1, 1] \\ Charles R Greathouse IV, Jan 28 2018
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Daniel Wolf (djwolf1(AT)axelero.hu), Dec 09 2004
STATUS
approved