问答题编写函数fun，其功能是：求Fibonacci数列中大于t的最小的数，结果由函数返回。Fibonacci数列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=10 00； 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，就是大于指定数的最小的数。