给一叠纸牌，共有n张，由两个人比赛，第一个选手可以取1、或2…或n-1张以后，两人交替取牌。每个人至少取1张，最多可以取他的对手刚才取的张数的2倍。谁取最后剩下的牌获胜。例如：n=7，选手A取2张，剩5张，选手B至多可以取4张，他当然不会这样做，这样他马上就输掉了，取2张也不不行。因此B取1张。A也只取1张，剩下3张。轮到B时，他最多只能取2张，这样他无论取1张或2张，他都输了，除非A故意让他。
要求：（1）如果开始有100张牌，对选手A，最好的取法是取多少张？n=1000呢？
（2）写一个算法做上题中的游戏
（3）编写程序验证你的算法和结论。

这个题是应该用递归的思想去考虑。
如果数字比较小，自己写出来就可以。。。
我还没搞清内在的规律，哪个大哥帮我分析下