编程训练-报数问题

题目描述
有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。
输入
初始人数n
输出
最后一人的初始编号
样例输入
3
样例输出
2

#include<stdio.h>
int main()
{
	int n,i;
	int m=0;
	int number=3; 
	scanf("%d",&n);
	for(i=2;i<=n;i++)
	{
		m=(m+number)%i;
	}
	printf("%d",m+1);
	return 0;
 } 

约瑟夫环问题
公式
f(1)=0
f(2)=(f(1)+3)%2
f(3)=(f(2)+3)%3
…
f(n)=f(n-1)+3)%n

最后的结果是f(n)+1