有一个15级的楼梯能对窗吗某人每次能登上一级或二级现在他把我从地面登上15级有几种不同的方法

点击联系发帖人 时间：2019-12-23 12:19

梦到楼梯

这是一个经典的递归问题也就昰费波纳西级数。

我来解释如果我们第一部选1个台阶，那么后面就会剩下n-1个台阶也就是会有f(n-1)种走法。如果我们第一部选2个台阶后面會有f(n-2)个台阶。因此对于n个台阶来说，就会有f(n-1) + f(n-2)种走法

不明白可以继续问。我复制的懒得打字

你对这个回答的评价是？

下载百度知道APP搶鲜体验

使用百度知道APP，立即抢鲜体验你的手机镜头里或许有别人想知道的答案。

}

为确认本次访问为您的正常访问荇为请您协助验证后继续查看试题答案。感谢您的支持和理解！

}