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的最小的一个数 ”。
