LintCode_394_硬币排成线

有 n 个硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币，直到没有硬币为止。拿到最后一枚硬币的人获胜。

请判定 第一个玩家 是输还是赢？

您在真实的面试中是否遇到过这个题？ 

Yes

样例

n = 1, 返回 true.

n = 2, 返回 true.

n = 3, 返回 false.

n = 4, 返回 true.

n = 5, 返回 true.

挑战

O(1) 时间复杂度且O(1) 存储。

这题感觉抛开前三项来讲，只要保证最后能够剩下三个硬币给对方拿，就可以保证胜利，但是并没有实现的思路，具体一个个数来算了一下，除了前三个特殊外4 5 6 是能稳赢，7 8 9就会输，10 11 12 又是稳赢，所以产生了每三个交叉输赢的规律感，又根据具体数据就写了。

public class Solution {
    /**
     * @param n: an integer
     * @return: a boolean which equals to true if the first player will win
     */
    public boolean firstWillWin(int n) {
        // write your code here
        if(n==1||n==2||((n-1)/3)%2!=0)
            return true;
        else
            return false;
    }
}

提交结果是正确的，但是并不懂其中的具体思想是什么，看了看九章算法给的答案，无论Java，C++还是Python给的答案都是错的，度娘搜到的一些其他答案也都是直接%3就返回，可6的时候就不对了啊。一脸懵逼，不是很懂。