報數遊戲

N個人（編號1-N),站成一排，進行報數遊戲。報數過程可能進行很多輪，有如下規則： （1） 如果剩餘人數不超過3個人，則遊戲結束。 (2) 大家報數，然後留下報奇數的人從第一個人繼續遊戲，或者留下報偶數的人繼續遊戲。重複如此（1）（2）兩步驟，到遊戲結束。問：最終剩下的三人組有多少種情況？（注意是三人組，例如如果最後剩下2個或者1個人，不計入結果中）。輸入n， （0<n<=10000000)輸出最

>>阅读原文<<