OFFSET
1,2
LINKS
Martin Ehrenstein, (C++) Program
FORMULA
Conjecture: a(n) = a(n-1) + a(n-2) + a(n-3) - 2*a(n-5) for n > 11.
Conjectured g.f.: x*(1+5*x+8*x^2+6*x^3+8*x^4+8*x^6-4*x^8+4*x^9-4*x^10)/((1-x)*(1+x)*(1-x-2*x^3)). - Stefano Spezia, Oct 07 2020 after Paul Zimmermann
EXAMPLE
For n=2, assume the two disks are on North initially, first move the smallest one to West in 3 moves, then the largest one to East in 1 move, and the smallest one to East also in 2 moves, with a total of 6 moves. Each disk has a number of moves which is 1 mod 4, thus a(n) = n mod 4.
PROG
(C++) See Martin Ehrenstein link, Oct 27 2020
CROSSREFS
KEYWORD
nonn,more
AUTHOR
Paul Zimmermann, Oct 07 2020
EXTENSIONS
a(17)-a(21) from Martin Ehrenstein, Oct 25 2020
STATUS
approved