这俩题的正确程序实现该是怎样的？

Question

1.击鼓传花，初始有n个人围成一个圈，花位于第0个人手上，持花人每秒必须向其右边传花，之后每过s秒，手中持花的人退出比赛之后花传给下一个人，求最后剩下的那个人为几号
2.假设斐波那契列数有1000000项，请设计一个时间复杂度不超过Ｏ（n）每次请求时间复杂度为Ｏ（1）的算法

Answer 1

1.

#include<stdio.h>
int main()
{
    int a[1000],n,s,i,t,cnt=0;
    scanf("%d %d",&n,&s);
    t=n;     //用人数控制循环结束时机 
    for(i=0;i<s;i++)
        a[i]=i;
    for(i=0;i<n;i++)
    {
        if(a[i]!=0)  //只计数每个退出圈子的人 
            cnt++;
        if(cnt==s) 
        {
            a[i]=0;  //退出圈子的人，标记为0 
            cnt=0;  //cnt清零，重新计数 
            t--; //每退出一个，总人数就减少一个 
        }  
        if(i==n)  
            i=0;  //围成一圈---循环 
        if(t==1) //只剩一个人的时候，退出循环 
            break; 
    }
    for(i=0;i<n;i++)
    {
        if(a[i]!=0)
            printf("%d ",a[i]);
    }    
    return 0;
}