取石头的问题

N个石头，2个人依次只能取1、3、4个石头，取到最后一个石头者赢。判断第一个取的人是否会赢。

下面的代码在时间复杂度上还有很严重的问题，N为2位数时还好，大于100直接蹦掉了，希望有大牛给修正下。。。。

不过这个题也可以先算出来规律，然后一行代码搞定~~

对于这种取法，除以7余0或者除以7余2时，先取的人都会输，其他情况下，先取的都能保证赢~~

#include <iostream>using namespace std;bool choose(int n){        bool b1,b2,b3;        if(n>4)        {            b1=!choose(n-1);            b2=!choose(n-3);            b3=!choose(n-4);            return (b1||b2||b3);        }        else        {            switch (n)            {                case 1: return true;                case 2: return false;                case 3: return true;                case 4: return true;            }        }}int main(){    //cout << "Hello world!" << endl;    int num;    while(1){    cout<<"请输入石头总数：\n"<<endl;    cin>>num;    cout<<choose(num)<<endl;    }    return 0;}