1、国家三级(网络技术)机试模拟试卷 297及答案与解析 一、程序设计题 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 DATA
2、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); 国家三级(网络技术)机试模拟试卷 297答案与解析 一、程序设计题 1 【正确答案】 int Fib_Res(int n) int
3、 f1=0, f2=1, fn; 定义 fn存储 Fibonacci数,初始化数列的前两项 f1、f2 fn=f1+f2; 计算后一项 Fibonacci数 while(fn=n)如果当前的 Fibonacci数不大于 n,则继续计算下一个 Fibonacci数 f1=f2; f2=fn; fn=f1+f2; return fn; 【试题解析】 本题主要考查递归算法。根据已知数列可知;在 Fibonacci数列中,从第 3项开始,每一项都可以拆分为前两项之和。本题要求找到该数列中 “大于 n的最小的一个数 ”,因此可以借助一个 while循环来依次求数列中的数,直到某一项的值大于 n,那 么这一项就是 “大于 n的最小的一个数 ”。