填空题
阅读以下说明和C函数代码,回答问题。
[说明]
著名的菲波那契数列定义式为:
f
1
=1,f
2
=1,f
n
=f
n-1
+f
n-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项的值是一个负数,请说明原因。
【参考答案】
溢出
点击查看答案
<上一题
目录
下一题>
热门
试题
填空题
!isPalm(n),或isPalm(n)!=1或isPalm(n)==0
点击查看答案
填空题
m<12或其他等价形式
点击查看答案
相关试题
years*12
C++或其他等价形式
months--,或其他等价形式
interval 60
plural(wc[i]),或其等价表示