问题
问答题
编写函数fun，其功能是：求Fibonacci数列中大于t的最小的数，结果由函数返回。Fibonacci数列F(n)的定义为：
F(0)=0，F…=1
F(n)=F(n-1)+F(n-2)
例如，当t=1000时，函数值为1597。
注意：部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
试题程序：
#include＜conio.h＞
#include＜math.h＞
#include＜scdio.h＞
int fun(int t)
main()
int n;
n=1000;
printf("n=%d,f=%d\n",n,fun(n));
答案
参考答案：
int fun(inf t)
{
int f0=0,fA=A,f;
do{
/*根据Fibonacci数列的定义求数值*/
f=f0+fA;
f0=fA;fA=f;
}while(f＜f)/*如果求的数值小于t则继续*/
return f;
}
解析：
本题关键字有：变量数据类型及初始化；循环语句。
[微分析]
Fibonacci数列每一项是前两个数列之和，f代表第n项，f0代表第n-2项，f1代表第n-1项，退出循环时得到的数f即为所求。