填空题
请完成函数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
{
{{U}} 1 {{/U}}；
a=b；
b=C；
}
while({{U}} 2 {{/U}})；
c={{U}} 3 {{/U}}；
return C；
}
main()
{
int n；
clrscr()；
n=1000；
printf("n=%d，f=%d/n"，n，fun(n))；
｝
【正确答案】
1、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是大于指定比较的数的最小的数，而它的前一个数就是小于指定比较的数的最大的数。