台阶Nim

题目描述

和Nim问题类似

假设有三级台阶。如果先手把2上的石子往1台阶上拿，那么后手就在台阶1上拿同样数量的石子到地上；如果先手把台阶3的石子往台阶2上拿，那么后手就把同样多的石子从台阶1往平地上拿。第1阶上的石子数量和第3阶的相同。那么也总是先手会面对第一阶石子为0的局面。

一般情况：如果先手面对的状态是全0，他在奇数台阶上往下拿石子个数为n， 后手只要将先手拿下来的石子顺次往下拿，就能使状态2又变为状态1，即全为0的状态；

只需要处理奇数台阶就可以了。

#include<iostream>
using namespace std;
int n;