斐波那契数列递归问题

斐波那契数列递归问题

https://img1.sycdn.imooc.com/climg/6574064a09f037e207390269.jpg

老师,这个问题完全不懂,可以详解一下原理吗?比如图示flb(6)应该是 return flb(5)+flb(4)

理解不了。。。。

正在回答 回答被采纳积分+1

登陆购买课程后可参与讨论,去登陆

1回答
好帮手慕久久 2023-12-11 09:41:13

同学你好,先要观察数据,找到斐波那契数列,各个数字之间的关系:

https://img1.sycdn.imooc.com/climg/657666ee0939f46f13230368.jpg

仔细观察可以发现,斐波那契数列,第一个数和第二个数是固定的1;从第三个数字开始,该数字是前两个数字的和:

https://img1.sycdn.imooc.com/climg/6576677309e944d410490342.jpg

fib(n)就是求下标为n的数字是什么(第7个数字)。fib(6)就是求斐波那契数列中,下标为6的数字是什么。按照规律,它等于前两个数字的和(等于下标是5的数字+下标是4的数字)。而fib(5)就是下标是5的数字、fib(4)就是下标是4的数字。

同学再理解一下。

祝学习愉快

问题已解决,确定采纳
还有疑问,暂不采纳

恭喜解决一个难题,获得1积分~

来为老师/同学的回答评分吧

0 星
请稍等 ...
意见反馈 帮助中心 APP下载
官方微信

在线咨询

领取优惠

免费试听

领取大纲

扫描二维码,添加
你的专属老师