Nice try discounting our opinions about interviewing by citing a completely unrelated forum and article. I'm sure you know the name of that particular logical fallacy.
Despite my frustration with the attitude displayed toward interviewers, I actually did read to the end because I'm in the middle of reading Concrete Mathematics[1], which starts with the Tower of Hanoi. So I was interested in his solution.
1. Concrete Mathematics: A Foundation for Computer Science. Graham, Knuth, Patashnik.