使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数fun,其功能是:求Fibonacci数列中大于t的最小的数,结果由函数返回。Fibonaeci数列F(n)的定义为: F(

admin2018-08-11  35

问题 使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数fun,其功能是:求Fibonacci数列中大于t的最小的数,结果由函数返回。Fibonaeci数列F(n)的定义为:
F(0)=0,F(1)=1
F(n)=F(n-1)+F(n-2)
例如,当t=1000时,函数值为1597。
注意:部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。
试题程序:
#include<conio.h>
#include<math.h>
#include<stdio.h>
int fun(int t)
{

}
main()
{
int n;
n=1000;
printf("n=%d,f=%d\n",n,
fun(n));
}

选项

答案int fun(int t) { int f0=0,f1=1,f; do{ /*根据Fibonacci数列的定义求数值*/ f=f0+f1; f0=f1;f1=f; )while(f<t);/*如果求的数值小于t则继续*/ return f; }

解析 根据所给数列定义不难发现,该列最终的结果是由两个数列之和组成,所以可以在循环内部始终把f看成是前两项之和,而f0始终代表第n-2项,f1代表第n-1项。退出循环时得到的数f,就是大于指定数的最小的数。
转载请注明原文地址:https://kaotiyun.com/show/hVxp777K
0

最新回复(0)