2. 计算机
  3. 请完成函数fun( )，它的功能是：求Fibonacc数列中小于t的最大的一个数，结果由函数 0返回。Fibonacc数列F(n)定义为： F(0)=0，F(1)=1 F(n)=F(n-1)+F(n-2) 例如：t=1

请完成函数fun( )，它的功能是：求Fibonacc数列中小于t的最大的一个数，结果由函数 0返回。Fibonacc数列F(n)定义为： F(0)=0，F(1)=1 F(n)=F(n-1)+F(n-2) 例如：t=1

admin2009-02-15  71
问题 请完成函数fun( )，它的功能是：求Fibonacc数列中小于t的最大的一个数，结果由函数 0返回。Fibonacc数列F(n)定义为：
        F(0)=0，F(1)=1
        F(n)=F(n-1)+F(n-2)
   例如：t=1000时，函数为987。
   注意：部分源程序给出如下。
   请勿改动主函数main和其他函数中的任何内容，仅在下划线上填入所需的内容。
        #include＜conio.h＞
        #include＜stdio.h＞
        #include＜math.h＞
        in fun(int t)
         {
           int a=l，b=1，c=0，i；
           do
           {
            【  】；
              a=b；
              b=C；
            }
           while( 【  】)；
           c= 【  】；
           return C；
           }
         main()
           {
             int n；
             clrscr()；
             n=1000；
             printf("n=%d，f=%d\n"，n，fun(n))；
            ｝
选项
答案int fun(int t) { int a=1，b=1，c=O，i； do { c=a+b； a=b； b=c； } while(c＜t)； C=a； return c； }
解析 该数列的最终结果是由两个数列之和组成，所以可以在循环体内部始终把c看成是前两项之和(即第n项)，而a始终代表第n-2项，b通过不断地重新赋值，但始终代表第n-1项。应注意，退出循环时得到的数c是大于指定比较的数的最小的数，而它的前一个数就是小于指定比较的数的最大的数。
转载请注明原文地址:https://www.kaotiyun.com/show/CTID777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)