问题
填空题
请完成函数fun( )，它的功能是：求Fibonacc数列中小于t的最大的一个数，结果由函数 0返回。Fibonacc数列F(n)定义为：F(0)=0，F(1)=1F(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是大于指定比较的数的最小的数，而它的前一个数就是小于指定比较的数的最大的数。