标题:Fibonacci数列
取消只看楼主
bingshiwuyu
Rank: 1
等 级:新手上路
帖 子:42
专家分:0
注 册:2009-5-30
结帖率:100%
 问题点数:0 回复次数:0 
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);
}

搜索更多相关主题的帖子: Fibonacci 
2010-05-27 15:45



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-308368-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.330224 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved