本题就是斐波那契数列的使用,
因为青蛙跳到第n-1台阶和 n-2台阶时,才有可能跳到n台阶.
所以跳到n台阶的可能性就是n-1的数量加上n-2的数量.
因为青蛙跳到第n-1台阶和 n-2台阶时,才有可能跳到n台阶.
所以跳到n台阶的可能性就是n-1的数量加上n-2的数量.
我已经通过这道算法题!一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。
https://gw-c.nowcoder.com/api/sparta/jump/link?link=https%3A%2F%2Fwww.nowcoder.com%2FquestionTerminal%2F8c82a5b80378478f9484d87d1c5f12a4
全部评论
相关推荐
点赞 评论 收藏
分享
10-11 16:54
河北工程技术学院 测试工程师 点赞 评论 收藏
分享
11-24 14:20
北京大学 Java CoderEcho:虽然我没去大厂,但是待过俩家初创,我的感觉是厉害的初创很舍得给钱,也很看你的产出,产出不行直接把你开了。当然大厂也可能有这个问题。建议还是去大厂,如果被裁员了最起码还有大厂的title,这年头不确定的事儿太多了。
点赞 评论 收藏
分享