编写函数jsvalue(),其功能是:求Fibonacci数列中大于t的最小的一个数,结果由该函数返回。其中,Fibo

Question

编写函数jsvalue()，其功能是：求Fibonacci数列中大于t的最小的一个数，结果由该函数返回。其中，Fibonacci数列F(n)的定义如下。F(0)=0, F(1)=1F(n)=F(n-1)+F(n-2)最后，调用函数writeDat()读取10个数据t，分别得出结果，并把结果输出到文件out.dat中。例如：当t=1000时，函数值为1597。部分源程序已给出。请勿改动主函数main()和写函数writeDat()的内容。#include <stdio.h>int jsValue(int t){ }void writeDat(){ FILE *in, *out; int i, n, s; in = fopen("in.dat", "r"); out = fopen("out.dat", "w"); for (i=0; i<50; i++) { fscanf(in, "%d,", &n); s = jsValue(n); fprintf(out, "%d\n", s); } fclose(in); fclose(out);}main(){ int n; n = 1000; printf("t=%d,f=%d\n", n, jsValue(n)); writeDat();}

Answer 1

正确答案：参考试题解析
【解析及答案】
本题属于按条件查找类型的题目，考核的知识点为：求解Fibonacci数列的第n项的值；查找满足条件的Fibonacci数列的第n项的值。
本题的解题思路为：从第1项开始逐个求出Fibonacci数列的每一项的值，并且将其与给定的数据相比较，若找到第1个大于给定数据的值则将其返回。程序的流程为：调用jsvalue(n)函数处理数据，由writeDat()函数将数据写回到文件out.dat中。在jsvalue()函数中，根据题目给出的条件，Fibonacci数列中的每一项的值均为前两项之和。将Fibonacci数列的每一项的都初始化，然后通过while循环的条件进行判断：当F_n≤t，即第n项的值小于1000时，进入while循环体，计算F_n的值，每计算一个F_n的值就与t比较一次，直到f_n>t，即找到大于t的最小的一个数时，循环结束。该while循环的功能就是查找比t大的F_n的值。while循环结束后，利用return语句返回F_n的值，函数结束。
int jsvalue(int t)
{ int f1=0,f2=1,fn;
fn=f1+f2;
while(fn<=t)
{f1=f2;
f2=fn;
fn=f1+f2;}
return fn;
}