汉诺塔的问题大家都已经很熟悉了，有三个柱子，第1个A柱子上有一些大小不一的n个金片，初始状态下保证金片从上到下按照从小到大的顺序叠放，并按照1~n的顺序编号。
要把金片从A柱移动到C柱，可以借助B柱，移动过程中不能出现大金片在小金片上面的情况。
请问n个金片的情况下，第K步移动的是编号为多少的金片？
输入两个整数n和k，分别代表初始状态有n个金片，以及询问第k次移动移动的是哪个金片。 2≤n≤20,1≤k<2n。
输出第k次移动的盘子的编号。
3 4
3
递推