求斐波那锲数列的第N项，请问你们可以详细的解释return(fib(n-1)+fib(n-2))这个是怎么去实现返回植的
答案:1 悬赏:30
解决时间 2021-01-14 04:37
- 提问者网友：缘字诀
- 2021-01-13 08:35
求斐波那锲数列的第N项，请问你们可以详细的解释return(fib(n-1)+fib(n-2))这个是怎么去实现返回植的
最佳答案
- 二级知识专家网友：傲气稳了全场
- 2021-01-13 09:36
递归结束条件为：
fib(0)＝1
fib(1)＝1
递归函数值的计算为：
fib(2)＝fib(0)+fib(1)＝2
fib(3)＝fib(1)+fib(2)＝3
fib(4)＝fib(2)+fib(3)＝5
fib(5)＝fib(3)+fib(4)＝8
fib(6)＝fib(4)+fib(5)＝13
fib(7)＝fib(5)+fib(6)＝21
fib(0)＝1
fib(1)＝1
递归函数值的计算为：
fib(2)＝fib(0)+fib(1)＝2
fib(3)＝fib(1)+fib(2)＝3
fib(4)＝fib(2)+fib(3)＝5
fib(5)＝fib(3)+fib(4)＝8
fib(6)＝fib(4)+fib(5)＝13
fib(7)＝fib(5)+fib(6)＝21
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息！
大家都在看
推荐信息