求各位大神给详细解题过程

 我来答
hubingdi1984
推荐于2017-10-07 · TA获得超过1.1万个赞
知道大有可为答主
回答量:9437
采纳率:86%
帮助的人:9258万
展开全部


如图

过客掐
2017-10-07
知道答主
回答量:1
采纳率:0%
帮助的人:946
展开全部
这是一个经典的递归问题.也就是费波纳西级数. f(n) = f(n-1) + f(n-2). 如果我们第一部选1个台阶,那么后面就会剩下n-1个台阶,也就是会有f(n-1)种走法.如果我们第一部选2个台阶,后面会有f(n-2)个台阶.因此,对于n个台阶来说,就会有f(n-1) + f(n-2)...
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式