itgle.com
请编写函数fun()，它的功能是求Fibonacci数列中小于t的最大的一个数，结果由函数返回。其中Fibonacci数列F(n)的定义为F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)例如：t=1000时，函数值为987。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：include ＜conio.h＞include ＜math.h＞include ＜stdio.h＞int fun(int t){}main()
题目
请编写函数fun()，它的功能是求Fibonacci数列中小于t的最大的一个数，结果由函数返回。其中Fibonacci数列F(n)的定义为
F(0)=0，F(1)=1
F(n)=F(n-1)+F(n-2)
例如：t=1000时，函数值为987。
注意：部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。
试题程序：
include ＜conio.h＞
include ＜math.h＞
include ＜stdio.h＞
int fun(int t)
{
}
main()
{
int n；
clrscr()；
n=1000；
printf("n=%d， f=%d\n"，n， fun(n))；
}
相似考题
更多“请编写函数fun(),它的功能是求Fibonacci数列中小于t的最大的一个数,结果由函数返回。其中Fibonacc ”相关问题
-
第1题：
编写函数，isValue()，它的功能是求Fibonacci数列中大于t的最小的一个数，结果由函数返回，其中 Fibonacci数列F(n)的定义为：
F(0)=0，F(1)=1
F(n)=F(n-1)+F(n-2)
最后调用函数writeDat()，把结果输出到文件OUTl0.DAT中。
例如：当t=1000时，函数值为1597。
注意：部分源程序已给出。
请勿改动主函数main()和写函数WriteDat()的内容。
include ＜stdio.h＞
int jsValue(int t)
{
}
main ( )
{
int n;
n=1000;
printf("n=%d, f=%d\n", n, jsValue(n));
writeDat ();
}
writeDat ()
{
FILE *in, *out;
int n, s;
ut = fopen ("OUT10.DAT", "w");
s = jsValue(1O00); printf("% d",s);
fprintf(out, "%d\n", s);
fclose (out);
}
正确答案：int jsValue(int t) { int f1=0f2=1fn; fn=f1+f2; while(fn=t) {f1=f2;f2=fn;fn=f1+f2;) ／*如果当前的Fibonacci数不大于t 则计算下一个Fibonacci数*／ return fn; ／*返回Fibonacci数列中大于t的最小的一个数*／ }
int jsValue(int t) { int f1=0，f2=1,fn; fn=f1+f2; while(fn=t) {f1=f2;f2=fn;fn=f1+f2;) ／*如果当前的Fibonacci数不大于t, 则计算下一个Fibonacci数*／ return fn; ／*返回Fibonacci数列中大于t的最小的一个数*／ } 解析：解答本题的关键是要充分理解题意，只有理解了题意本身的数学过程，才能把数学过程转化为程序逻辑。根据已知数列，我们不难发现：Fibonacci数列中，从第三项开始，每一项都可以拆分为前两项之和。本题要求找到该数列中“大于t的最小的一个数”。这里可以借助一个while循环来依次取数列中的数，直到出现某一项的值大于t，那么这一项就是“大于t的最小的一个数”。注意：在循环体内部，我们用变量f1始终来表示第n项的前面第二项，用变量侵来始终表示第n项的前面第一项。这就实现了变量的活用与巧用。 -
第2题：
编写函数jsValue(int t)，它的功能是：求Fibonacci数列中大于t的最小的一个数，结果由函数返回。其中Fibonacci数列F(n)的定义为： F(0)=0，F(1)=1 F(n)=F(n-1)+F(n-2) (n≥2) 最后调用函数writeDat读取l0个数据t，分别得出结果且把结果输出到文件out．dat中。 例如：当t=1000时，函数值为：1597。 注意：部分源程序存在test．c文件中。 请勿改动数据文件in．dat中的任何数据、主函数main和写函数writeDat的内容。
正确答案：
【审题关键句】F(0)=0，F(1)=1，F(n)=F(n-1)+F(n-2)(n2)。
【解题思路】
①定义表示Fibonacci数列中第F(n-2)项的变量f0，第F(n-1)项的变量n，第F(n)项的变量f2。
②当Fibonacci数列中第F(n)项的值f2小于t时，把数列当前第F(n-1)项的值n赋给f0，把数列当前第F(n)项的值f2赋给n，根据Fibonacci数列的递推关系，第n项的值等于第n-1项的值与第n-2项值的和，计算数列当前第n+1项的值f2= f0+n。依次循环，当f2的值大于t时，退出while循环，把f2的值返回。
【参考答案】
-
第3题：
编写函数fun，它的功能是：求小于形参n同时能被3与7整除的所有自然数之和的平方根，并作为函数值返回。
例如，若n为1000时，程序输出应为：s=153．909064。
注意：部分源程序在文件PROGl．C中。
请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
试题程序：
正确答案：
【参考答案】【解题思路l本题考查算术运算的算法，首先利用一个for循环判断小于n且能同时被3和7整除的整数，并将满足条件的整数累加到sum，之后调用sqrt函数计算sum的平方根，并作为函数的返回值。 -
第4题：
请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。 注意：部分源程序在文件PROGl．C中。 请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
正确答案：
【考点分析】
本题考查：求数组的最大值，需要运用循环语句，因为数组是二维数组，所以应使用二层for循环嵌套。使用for循环语句时需要注意循环变量的取值范围。
【解题思路】
此类求最大值或最小值的问题，我们可以采用逐个比较的方式，要求对数组中所有元素遍历一遍，并且从中找出数组最大值或最小值。首先定义变量max存放数组中的第一个元素的值，然后利用for循环逐个找出数组中的元素，并与max比较，如果元素值大于max，则将该值赋予max，循环结束后max的值即为数组最大值，最后将该值返回。
【解题宝典】
该类题目考查较多，要掌握逐行比较的方法。对于m*n二维数组，如采用逐行查找方法，代码实现为：
-
第5题：
请编写函数proc()，它的功能是求Fibonacci数列中小于n的最大的一个数，结果由函数返回。
Fibonacci数列F(n)的定义为
F(0)=O，F(1)=1
F(n)=F(n-1)+F(n-2)
例如，n=500时，函数值为377。
注意：部分源程序给出如下。
请勿改动main()函数和其他函数中的任何内容，仅在函数proc()的花括号中填写所编写的若干语句。
试题程序：
正确答案：
【解析】由题目中所给的公式可知，Fibonacci数列的第n项为第n-1项和第n-2项的和。要求Fibonacci数列中小于n的最大的一个数。首先根据公式求出Fibonacci数列的第n项的值，当第i项大于n，则返回第i-1项的值。