一.解法

https://leetcode-cn.com/problems/nim-game/
要点：数学，动态规划
一开始想到用动态规划做，见java代码，思路是判断自己拿了1-3个后再之前的三个状态，但是数字大了会超时，LeetCode过不了。
规律以及数学告诉我们，每次摸1-3个只要保证对手摸的时候是4的倍数就能赢，所以n一开始不为4的倍数先手必赢。

二.Python实现

class Solution:
    def canWinNim(self, n: int) -> bool:
        return n%4!=0;

三.C++实现

class Solution {
public:
    bool canWinNim(int n) {
        return n%4!=0;
    }
};

四.java实现

class Solution {
    public boolean canWinNim(int n) {
        if(n <= 3) return true;
        if(!canWinNim(n - 1) || !canWinNim(n - 2) || !canWinNim(n - 3)) return true;
        return false;
    }
}
//以上方法会超时

class Solution {
    public boolean canWinNim(int n) {
              return n%4!=0;
    }
}
//数学方法