填空题
阅读以下说明和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获得一个正整数1。
[C函数代码]
函数fib1和fib2存在错误,只需分别修改其中的一行代码即可改正错误。
(1)函数fib1不能通过编译,请写出fib1中错误所在行修改正确后的完整代码。
(2)函数fib2在n≤2时不能获得正确结果,请写出fib2中错误所在行修改正确后的完整代码。
【参考答案】
(1)return fibl(n-1)+fibl(n-2) (2)longf=1或long f=(long)1或long......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)