登陆购买课程后可参与讨论,去登陆吧
同学你好,斐波那契数列的规则为:数列下标为0和1的项的值都是1,从下标为2的项开始,每项等于前面两项的和。
以下数列满足这个规则,为斐波那契数列:1、1、2、3、5、8、13、21...,其中下标为6的项为13。
而递归函数fib的功能就是返回斐波那契数列中下标为n的那项的值:
n=0时,fib(0)为1;
n=1时,fib(1)为1;
n=2时,fib(2)为2;
n=3时,fib(3)为3;
...
n=6时,fib(6)为13;
所以当传入的下标n为6时,其返回结果为13。
祝学习愉快!
不明白,回复的内容
不明白回复的内容。n等于0乃段
N-1和N-2也不等于1啊,能有计算过程说下吗
恭喜解决一个难题,获得1积分~
来为老师/同学的回答评分吧
登录后可查看更多问答,登录/注册
入行前端,是明智的选择!市场需求大,就业前景好,入行门槛低,小白易上手 全新升级:技术更新,Vue3.0/TypeScript/React17.x; 技术更全面,从0基础到全栈开发再到大型项目构建
157 1
75 1
31 2
200 5
155 1
在线咨询
领取优惠
免费试听
领取大纲
恭喜解决一个难题,获得1积分~
来为老师/同学的回答评分吧
0 星