问题
填空题
请完成函数fun( )，它的功能是：求Fibonacc数列中小于t的最大的一个数，结果由函数 0返回。Fibonacc数列F(n)定义为：
F(0)=0，F(1)=1
F(n)=F(n-1)+F(n-2)
例如：t=1000时，函数为987。
注意：部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容，仅在下划线上填入所需的内容。
#include＜conio.h＞
#include＜stdio.h＞
#include＜math.h＞
in fun(int t)
int a=l，b=1，c=0，i；
do
1 ；
a=b；
b=C；
while( 2 )；
c= 3 ；
return C；
main()
int n；
clrscr()；
n=1000；
printf("n=%d，f=%d\n"，n，fun(n))；
｝
答案
参考答案：int fun(int t)
{ int a=1，b=1，c=O，i；
do
{ c=a+b；
a=b；
b=c；
}
while(c＜t)；
C=a；
return c；
}
解析： 该数列的最终结果是由两个数列之和组成，所以可以在循环体内部始终把c看成是前两项之和(即第n项)，而a始终代表第n-2项，b通过不断地重新赋值，但始终代表第n-1项。应注意，退出循环时得到的数c是大于指定比较的数的最小的数，而它的前一个数就是小于指定比较的数的最大的数。