1、计算机三级网络技术机试（上机操作）模拟试卷 12及答案与解析 一、程序设计题 1 编写函数 int Fib_Res(int n)，其功能是求 Fibonacci数列 F(n)中大于 n的最小的一个数的值，结果由函数返回，其中 Fibonacci数列 F(n)的定义为： F(0)=0， F(1)=1 F(n)=F(n-1)+F(n-2) 函数 WriteData()负责把结果输出到 OUT DAT文件中。 例如：当 n-1000时，函数值为 1597。 注意：部分源程序已给出。 请勿改动主函数 main()和写函数 WriteData()的内容。 试题程序： #include #define D
2、ATA 1000 int sol； void WriteData()； int Fib Res(int n) void main() int n； n=DATA； sol=Fib_Res(n)； printf(“n= d f= d n”， n， sol)； WriteData()； void WriteData() FILE*out； out=fopen(“OUT DAT”， “W”)； fprintf(out， ”f= d n”， sol)； fclose(out)； 计算机三级网络技术机试（上机操作）模拟试卷 12答案与解析 一、程序设计题 1 【正确答案】 int Fib_Res(int
3、 n) int fl=0， f2=1， fn； 定义 fn存储 Fibonacci数，初始化数列的前两项 f1、 f2 fn=f1+f2；计算后一项 Fibonacei数 while(fn=n) 如果当前的 Fibonacei数不大于 n，则继续计算下 一个 Fibonaeei数 f1=f2； f2=fn； fn=f1+f2； return fn； 【试题解析】 本题主要考查递归算法。根据已知数列可知；在 Fibonacei数列中，从第 3项开始，每一项都可以拆分为前两项之和。本题要求找到该数列中 “大于 n的最小的一个数 ”，因此可以借助一个 while循环来依次求教列中的敖，直到某一项的值大于 n，那么这一项就是 “大于 n的最小的一个数 ”。
