某级数的前两项 A1=1,A2=1,以后各项具有如下关系:
An=An-2+2An-1(注:n-2 与 n-1 为下标)
下列程序 prog1.c 的功能是:要求依次对于整数 M=100,1000 和 10000 求出对应的 n 值,使其满足:Sn<M 且 Sn+1>=M,这里 Sn=A1+A2+…+An,并依次把 n 值存入数组单元b[0],b[1]和 b[2]中,请编制 jsValue()函数来实现此功能, 后调用函数 writeDat()把数组 b[]中的值输出到 out.dat 文件中。
#include <stdio.h>
int b[3];
jsValue()
{int a1=1,a2=1,a12,sn,k=2;
sn=a1+a2;
while(1)
{a12=a1+2*a2;
if(sn<100&&sn+a12>=100) b[0]=k;
if(sn<1000&&sn+a12>=1000) b[1]=k;
if(sn<10000&&sn+a12>=10000) {b[2]=k;break;}
sn=sn+a12;
a1=a2;a2=a12;
k++;
}
}
main()
{
jsValue();
printf(“M=100,n=%d\nM=1000,n=%d\nM=10000,n=%d\n”,b[0],b[1],b[2]); writeDat();
}
writeDat()
{
FILE *fp;
fp=fopen(“out.dat”,“w”);
printf("%d\n%d\n%d\n",b[0],b[1],b[2]);
fprintf(fp,"%d\n%d\n%d\n",b[0],b[1],b[2]);
fclose(fp);
}
运行结果为:
M=100,n=6
M=1000,n=9
M=10000,n=11