硬币排成线-LintCode

有 n 个硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币，直到没有硬币为止。拿到最后一枚硬币的人获胜。
请判定 第一个玩家 是输还是赢？

样例：
n = 1, 返回 true.
n = 2, 返回 true.
n = 3, 返回 false.
n = 4, 返回 true.
n = 5, 返回 true.

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

思路：
n=1，第一个人直接拿1个；n=2，第一个人直接拿2个；n=3，第一个人无论拿一个或者两个，第二个人都会取到最后一个；关键在于每个人一次可以取1~2个，当n=4，第一个人取一个，现在第二个人就面对3个的情况，必然第一人取到最后一个；当n=5，第一个人取2个，再次回n=3 的情景，第一人取得最后一个硬币；当n=6，若第一人取1个，第二人面对n=5的情况，他会取到最后一个，若第一个人取2个，第二人面对n=4 的情况，依旧会取到最后一个。

#ifndef C394_H#define C394_H#include<iostream>using namespace std;class Solution {public:    /*    * @param n: An integer    * @return: A boolean which equals to true if the first player will win    */    bool firstWillWin(int n) {        // write your code here        if (n % 3 == 0)            return false;        else            return true;    }};#endif