★☆題目35（無憂id 20 級數(shù)運算題)

 

某級數(shù)的前兩項a1=1，a2=1，以后各項具有如下關(guān)系：

an=an-2+2an-1（注：n-2與n-1為下標(biāo)）

下列程序prog1.c的功能是：要求依次對于整數(shù)m=100，1000和10000求出對應(yīng)的n值，使其滿足：sn<m且sn+1>=m，這里sn=a1+a2+...+an，并依次把n值存入數(shù)組單元b[0]，b[1]和b[2]中，請編制jsvalue()函數(shù)來實現(xiàn)此功能，最后調(diào)用函數(shù)writedat()把數(shù)組b[]中的值輸出到out.dat文件中。

請勿改動主函數(shù)main()和寫函數(shù)writedat()的內(nèi)容。

#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);

}

 

運行結(jié)果為：

m=100,n=6

m=1000,n=9

m=10000,n=11