斐波那契数列

函数里面只是递归调用了函数，不用写函数的具体算法吗

沐寒528 2020-09-29

源自：函数 4-3 递归常见算法题

59

收起

1回答

好帮手慕慕子回答被采纳获得+3积分 2020-09-29 18:12:25

同学你好，斐波那契数列的规律就是如下所示：

所以想要获取斐波那契数列指定下标的值，只需要将它前两项的值相加就得到了。所以return fib(n-1) + fib(n-2)这句就属于具体的算法了。

老师以传入n的值是4为例，简单分析了下具体的运算过程，同学可以参考理解下：

如果我的回答帮助到了你，欢迎采纳，祝学习愉快~

怒焰狂暴 #1

老师，按照你这个推理，当fib(5)的时候，fib(4)+fib(3) ===> 4 + 3 = 7,推理就不对了丫

2021-05-19 17:18:59
怒焰狂暴 #2

老师，按照你这个推理，当fib(5)的时候，fib(4)+fib(3) ===> 4 + 3 = 7,推理就不对了丫

2021-05-19 17:19:20
好帮手慕慕子回复怒焰狂暴 #3

同学你好，fib(4)的值为5，而不是4，所以fib(5) = fib(4) + fib(3) = 5 + 3 = 8，结果是对的，同学可以结合上条回答的截图理解下。
祝学习愉快~

2021-05-19 17:47:28

点开查看后面2条评论

相似问题

关于斐波那契数列案列

关于斐波那契数列例题的疑惑

斐波那契数列递归问题

斐波那契数列

关于斐波那契数列

登录后可查看更多问答，登录/注册

前端工程师2020

参与学习人
提交作业 7872 份
解答问题 15282 个

前端技术快速更迭，人才紧缺。带你从0基础开始，成为Web全栈工程师，转行就业更顺畅。

本课精华内容

问答作业

老师，我在xhr.send()出错了

92 2

老师好，这里虽然老师给了方法，但我想问问关于定位后的宽高

44 2

函数里面的参数是函数,那么里面作为参数的函数是如何调用的?

74 4

老师请检查

30 1

老师，关于ctx.set()我存在困惑

32 1

查看更多本课问答

请稍等 ...

意见反馈帮助中心 APP下载