智力题--跳格子

你和你的朋友正在玩棋子跳格子的游戏，而棋盘是一个由n个格子组成的长条，大家两人轮流移动一颗棋子，每次能够选择让棋子跳1-3格，先将棋子移出棋盘的人得到胜利。咱们知道大家两人都会采起最优策略，如今已知格子数目，而且初始时棋子在第一格由你操做。请你计算你是否能获胜。spa 给定格子的数目n(n为不超过300的正整数)。返回一个整数，1表明能获胜，0表明不能获胜。code    因为棋子最开始是在第一格

>>阅读原文<<