Fibonacci数列
/*编写函数jsValue(),它的功能是求Fibonacci数列中大于t的最小的一个数,结果由函数返回,其中Fibonacci数列F(n)的定义为:F(0)=0,F(1)=1
F(n)=F(n-1)+F(n-2)
最后调用函数writeDat(),把结果输出到文件OUT10.DAT中。
例如:当t = 1000时,函数值为1597。
注意:部分源程序已给出。
请勿改动主函数main()和写函数WriteDat()的内容。
试题程序:*/
#include <stdio.h>
int jsValue(int t)
{
int s,i;
int Fibonacci(int n);
int Fibonacci(int n);
{
if (n==0) return 1;
else if(n==1) return 1;
else
return Fibonacci(n-2)+Fibonacci(n-1);
}
for(i=0;;i++)
{
if(t<=Fibonacci(i))
s=Fibonacci(i);
break;
} return s;
}
#include<stdio.h>
main()
{
int n;
n=1000;
printf("n=%d, f=%d\n", n, jsValue(n));
writeDat();
}
writeDat()
{
FILE *in, *out;
int n,s;
out = fopen("OUT10.DAT", "w");
s = jsValue(1000); printf("%d",s);
fprintf(out, "%d\n", s);
fclose(out);
}