最普遍的方法是打表找规律

官方题解：
因为每一步都是固定的顺序
采用分治
一共2^n - 1步
分为3个部分
1.一开始最大底盘在A 将其余n - 1个移到B为 2^(n - 1) - 1
2.将最大底盘移至C
3.将剩余的底盘移到C(递归)2 ^ (n - 1) - 1
可以看出 前2^(n - 1) - 1 步最大底盘在A（或者B） 后2 ^ (n - 1)步最大底盘在C
只需要看当前最高位二进制数位（代表是否到达第2^(n-1)步)为0/1