c语言数字序列,C语言竞赛——数字序列

1.#include

void main()

{

int i,f1,f2,f3,a,b,n; // 数据定义

while(1)

{

f1=1;

f2=1;

scanf("%d%d%d",&a,&b,&n);//参数读入

if(a==0&&b==0&&n==0)

break ;

for(i=3;i

{

f3=(a*f2+b*f1)%7; //递推计算

f1=f2;

f2=f3;

}

printf ("%d\n",f3); // 输出f(n)

}

}

2..#include

void main()

{

int i,f1,f2,f3,a=1,b=2;

f1=1;

f2=1;

printnf("8%d8%d",f1,f2);

for(i=3;i<43;i++)

{

f3=(a*f2+b*f1)%7; //递推计算

if ((i-1)%8==0)

printf("\n");

printf ("%8d",f3);

f1=f2;

f2=f3;

}

printf ("%d\n");

}

3..#include

void main()

{

int i,j,a,b,f[50],k,m;

long n;

while(1)

{

f[1]=1;

f[2]=1;

scanf("%d%d%d",&a,&b,&n);

if(a==0&&b==0&&n==0)

break ;

for(i=3;i<43;i++)

{

f[i]=(a*f[i-1]+b*f[i-2])%7;

for(j=2;j

if(ff[j-1]==f[i-1]&&f[j]==f[i])

{

m=i-1;

k=i-j;

break;

}

if(m！=0) break；

}

if(n

printf ("%d\n",f[n]);

else

printf("%d\n",f[(n-(m-1))%k+m-1]);

}

}