03动态规划-04coins-in-a-line

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

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

样例

n = 1, 返回 true.

n = 2, 返回 true.

n = 3, 返回 false.

n = 4, 返回 true.

n = 5, 返回 true.

========================================================================================

先手赢的情景：在先手玩家自己取完的两种情况（取一枚和取两枚）的任意一种下，无论后手取一枚或是两枚都是自己赢的情况。

 public boolean firstWillWin(int n) {        if(n==0)return false;        if(n==1)return true;        if(n==2)return true;        if(n==3)return false;        if(n==4)return true;        if(n==5)return true;                boolean[] b = new boolean[n];        b[0] = true;        b[1] = true;        b[2] = false;        b[3] = true;        b[4] = true;                for(int i = 4; i<n ; i++){            //先手取1 后手取1 && 先手取1 后手取2 ||  先手取2 后手取2  &&   先手取2 后手取1            if( b[i-2]&&b[i-3] || b[i-4]&&b[i-3] )                b[i] = true;            else                 b[i] = false;        }                return b[n-1];            }