/*请编写函数fun,它的功能是:求Fibonacci数列中大于t(t>3)的最小数,结果由函数返回。其中Fibonacci数列F(n)的定义为:
F(0)=0,F(1)=1
F(n)=F(n-1)+F(n-2)
假如:当t=1000时,函数值为1597。
注意:部分源程序给出如下。
请勿改动main函数和其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。
试题程序: */
#include <math.h>
#include <stdio.h>
int fun(int t)
{
/**************Begin************/
int x;
if (t>=3){x=(fun(t-1)+fun(t-2));}
else if(t==1){x=1 ;return x;}
else if(t==0){x=0;return x;}
return x;
/**************End*************/
}
int main()
{
int n;
FILE *out,*in;
n=1000;
printf("n=%d, f=%d\n",n, fun(n));
/******************************/
in=fopen("in39.dat","r");
out=fopen("out39.dat","w");
while(!feof(in))
{
fscanf(in,"%d\n",&n);
fprintf(out,"%d\n",fun(n));
}
fclose(in);
fclose(out);
/******************************/
return 0;
}
