阅读以下说明和C 函数代码，回答问题并将解答写在答题纸的对应栏内。
【说明】
著名的菲波那契数列定义式为
f1 = 1 f2 = 1 fn = fn-1 + fn-2 (n = 3，4，…)
因此，从第 1 项开始的该数列为 1，1，2，3，5，8，13，21，…。函数 fib1 和 fib2 分别用递归方式和迭代方式求解菲波那契数列的第 n项(调用 fib1、fib2 时可确保参数n获得一个正整数)。
【C 函数代码】
【问题1】（6 分）
函数fib1和fib2存在错误，只需分别修改其中的一行代码即可改正错误。
（1）函数fib1不能通过编译，请写出fib1中错误所在行修改正确后的完整代码;
（2）函数fib2在n≤2时不能获得正确结果，请写出fib2中错误所在行修改正确的完整代码。
【问题2】（3 分）
将函数fib1和fib2改正后进行测试，发现前46项都正确，而第47项的值是一个负数，请说明原因。
【问题3】（6 分）
函数fib1、fib2求得菲波那契数列第n项(n>40)的速度并不相同，请指出速度慢的函数名，并简要说明原因。
正确答案及解析
正确答案
解析
【问题1】 （1）return fibl (n-1)+fibl (n-2); 或return (fib1(n-1)+fib1(n-2));
（2）long f=1; 或long f=(long)1; 或long f=1 L;
【问题2】
运算结果超出范围，或运算结果超出long型数据的最大值，或溢出
【问题3】
函数名：fib1
原因：递归调用时间消耗（或开销）更大，本递归函数包含大量重复计算
本题考查C程序设计基础知识。
【问题1】
函数fib1不能通过编译，原因在于语句“fib1(n)=fibl(n-1)+fibl(n-2)”出错，该语句中fibl(n)、fibl(n-1）、fibl(n-2)都是函数调用，由于fib1是返回长整型数据的函数，所以不能为函数调用fib1(n)赋值。该语句处应将fib1(n-1)+fib1(n-2)的值作为返回值，形式为“return fibl (n-1)+fibl (n-2)”。
在函数fib2中，for语句从i等于3开始循环，用于计算菲波那契数列第3项及以后各项的值。对于n等于1或2，for语句的循环体并不执行，因此对于第1、2项数列值，最后返回的f值是不确定的，为f赋初值1即可纠正该错误。
【问题2】
C语言提供的基本数据类型long所表示的整数数据范围为[-231，231-1]，即-2147483648~2147483647，而菲波那契数列是单调递增的数列，因此函数fib1和fib2改正后运行时，只要项数n超过某个值，计算结果一定会溢出，此后的计算结果也不再正确了。溢出情况发生时，原本是正数的计算结果表现为负数，或者原本是负数的计算结果表现为正数。
【问题3】
完成同一任务的递归计算与迭代计算过程的时空效率并不相同，一般来说，递归计算过程所占用的空间更多、计算时间更长。这是由于递归函数执行过程中引起一系列的函数调用和返回，所以需要较多的时间开销（控制转移和存储空间管理操作所需的时间）及空间开销（每一次调用时为函数中的形式参数和自动局部变量分配存储空间等），因此与实现相同功能的非递归函数相比，运行效率较低。
你可能感兴趣的试题
一台主机的IP地址为202.123.25.36，掩码为255.255.254.0。如果该主机需要在该网络进行直接广播，那么它应该使用的目的地址为（ ）
-
- A.202.123.25.0
- B.202.123.25.255
- C.202.123.24.0
- D.202.123.24.255
- 查看答案
在计算机系统的日常维护工作中，应当注意硬盘工作时不能__(2)__。另外，需要防范病毒，而__(3)__是不会被病毒感觉的。
-
- A.电子邮件
- B.硬盘
- C.U盘
- D.ROM
- 查看答案
有 4 个 IP 地址：201.117.15.254、201.117.17.01、201.117.24.5 和 201.117.29.3，如果子网掩码为 255.255.248.0，则这 4 个地址分别属于3个子网；其中属于同一个子网的是（）
-
- A.201.117.15.254 和 201.117.17.01
- B.201.117.17.01 和 201.117.24.5
- C.201.117.15.254 和 201.117.29.3
- D.201.117.24.5 和 201.117.29.3
- 查看答案
在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位，每秒钟传送200个字符，采用4相位调制，则码元速率为（）。
-
- A.50波特
- B.500波特
- C.550波特
- D.1000波特
- 查看答案
在 Windows 中，运行（ ）命令得到下图所示结果。以下关于该结果的叙述中，错误的是（ ）。
Pinging 59.74.111.8 with 32 bytes of data:
Reply from 59.74.111.8: bytes=32 time=3ms TTL=60
Reply from 59.74.111.8: bytes=32 time=5ms TTL=60
Reply from 59.74.111.8: bytes=32 time=3ms TTL=60
Reply from 59.74.111.8: bytes=32 time=5ms TTL=60
Ping statistics for 59.74.111.8:
Packets: Sent = 4, Received = 4, Lost = 0 (0% loss),
Approximate round trip times in milli-seconds:
Minimum = 3ms, Maximum = 5ms, Average = 4ms
-
- A.该命令使得本地主机向目标主机发送了 4 个数据包
- B.本地主机成功收到了目标主机返回的 4 个数据包
- C.本地主机与目标主机连接正常
- D.该命令用于查看目标主机的 IP 地址
- 查看答案