取火柴 (10分)C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容： 有n个火柴棍，两个游戏玩家a和b轮流取，规则是第一次取的人最少取1根，最多取n-1根，随后每人最多只能取对方上一次取的数目
的2倍，最少取1根。谁取到最后一根为胜者。试问先取的人是赢还是输。
输入描述n输出描述1表示胜，0表示输输入样例3输出样例0
解析：回溯。