参考方法：

# coding:utf-8
n=int(input("输入人数:"))
List=[]
for i in range(1,n+1):
    List.append(i)

sum=0
while 1:
    t=0;
    for i in range(1,len(List)+1):
        sum=sum+1
        if (sum)%3==0:
            List.pop(i-1-t)
            t=t+1

    if len(List)==1:
        print("最后留下的是原来第%d号的那位" % List[0])
        break

参考方法：

#coding=utf-8
from collections import deque
#添加进列表
a=[]
n=input('请输入几个人：')
for i in range(1,n+1):
    a.append(i)
b=deque(a)   # 使用双段队列deque,目的是使用里面的方法回转rotate
#创建删除符合3的数并且回转列表
while True:
    b.remove(b[2])   #删除为3的数也就是索引为2的数
    b.rotate(-2)     #将第三个数后面的数进行回转从头开始
    if len(b)==2:    
        print b[1]   #最后剩两个数，那么最后的人一定是最后一个数
        break