拿硬币

有 n 个硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币，直到没有硬币为止。拿到最后一枚硬币的人获胜。
请判定 第一个玩家 是输还是赢？
样例：
n = 1, 返回 true.
n = 2, 返回 true.
n = 3, 返回 false.
n = 4, 返回 true.
n = 5, 返回 true.

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 -2) % 3 == 0) || ((n-1) % 3 ==  0) ) {
            return true;
        }else
            return false;
    }
}

分析：如果最后一轮只剩下1个或者2个硬币的话，那么最后一个硬币总能被第一个玩家拿到！所以要保证最后一轮只剩下1个或者2个硬币就必须满足(n -2) % 3 == 0) 或者 (n-1) % 3 == 0 最后一轮之前的每一轮保证两个玩家一共拿3个硬币，所以这里 %3