当前所在位置：珠峰网资料 >> 计算机 >> 计算机等级考试 >> 正文
最新资料
最新课程
最新资讯
最新机构
资讯导航
2015年计算机二级C语言50套程序修改上机题（18）
发布时间：2011/11/1 9:57:05 来源：城市学习网 编辑：ziteng

　　18、给定程序MODI1.C中函数fun的功能是：用递归算法计算斐波拉契数列中第n项的值。从第1项起，斐波拉契数列为：1、1、2、3、5、8、13、21、……

　　    例如，若给n输入7，该项的斐波拉契数值为：13。

　　    请改正程序中的错误，使它能得出正确结果。

　　    注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。

　　#include

　　long fun(int  g)

　　{

　　/**********found**********/

　　    switch(g);

　　    {  case 0: return 0;

　　/**********found**********/

　　       case 1 ;case 2 : return 1 ;

　　    }

　　    return( fun(g-1)+fun(g-2) );

　　}

　　main()

　　{  long   fib;    int   n;

　　   printf("Input n:  "); scanf("%d",&n); printf("n = %d\n",n);

　　   fib=fun(n);

　　   printf("fib = %d\n\n",fib);

　　}

最新课程

计算机
广告合作：400-664-0084 全国热线：400-664-0084
Copyright 2010 - 2017 www.my8848.com 珠峰网 粤ICP备15066211号
珠峰网 版权所有 All Rights Reserved