报数游戏

N个人（编号1-N),站成一排，进行报数游戏。报数过程可能进行很多轮，有如下规则： （1） 如果剩余人数不超过3个人，则游戏结束。 (2) 大家报数，然后留下报奇数的人从第一个人继续游戏，或者留下报偶数的人继续游戏。重复如此（1）（2）两步骤，到游戏结束。问：最终剩下的三人组有多少种情况？（注意是三人组，例如如果最后剩下2个或者1个人，不计入结果中）。输入n， （0<n<=10000000)输出最

>>阅读原文<<