Coins in a Line

dp[i]表示还剩i个棋子的时候取的那个人的输赢。要让dp[i]赢，那么dp[i-1]和dp[i-2]至少有一个需要输。因为前一个状态输了，就是对手最后取。现在就轮到先手的人取了，必赢。实现的时候要注意dp数组长度是n+1.