初级程序员填空集试卷（初级程序员）_6.docVIP

试卷第 PAGE 1 页共 NUMPAGES 1 页 初级程序员填空集试卷（初级程序员） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 1、[说明]著名的菲波那契数列定义式为：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获得一个正整数1。[C函数代码]函数fib1和fib2存在错误，只需分别修改其中的一行代码即可改正错误。 (1)函数fib1不能通过编译，请写出fib1中错误所在行修改正确后的完整代码。 (2)函数fib2在n≤2时不能获得正确结果，请写出fib2中错误所在行修改正确后的完整代码。 2、[说明]著名的菲波那契数列定义式为：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获得一个正整数1。[C函数代码]将函数fib1和fib2改正后进行测试，发现前46项都正确，而第47项的值是一个负数，请说明原因。 3、[说明]著名的菲波那契数列定义式为：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获得一个正整数1。[C函数代码]函数fib1、fib2求得菲波那契数列第n项(n＞40)的速度并不相同，清指出速度慢的函数名，并简要说明原因。