相当于斐波那契数列。因为将整个跳台阶问题分解成,情况数量=该次情况跳了1级后剩下台阶的跳跃情况+该次情况跳了2级后剩下台阶的跳跃情况。
n
1 2
1 2 1 2
n
1 2
1 2 1 2
我已经通过这道算法题!一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。
https://gw-c.nowcoder.com/api/sparta/jump/link?link=https%3A%2F%2Fwww.nowcoder.com%2FquestionTerminal%2F8c82a5b80378478f9484d87d1c5f12a4
全部评论
相关推荐
SJTU_ZHY:我之前今年2月确诊的,就是焦虑症外加抑郁症,我经过整整三个月才慢慢走出来,我这都已经算算非常幸运的了。经过这一个经历,现在除非是那种真的能要我命的事情我才表现的很焦急,其他的都干**去吧,老子活了二十多年不是为了生下来遭罪的。
***ing 求职和论文
点赞 评论 收藏
分享