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

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

admin2018-08-11  34
问题 使用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://jikaoti.com/ti/OLa0FFFM
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)