本题就是斐波那契数列的使用,
因为青蛙跳到第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-21 18:18
中南大学 机械设计/制造 点赞 评论 收藏
分享
11-11 09:31
香港中文大学 后端 点赞 评论 收藏
分享