本题就是斐波那契数列的使用,
因为青蛙跳到第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-19 18:20
福建师范大学 Java
下午吃泡馍:数字马力的薪资一般哇,5年经验的java/测试就给人一万出头,而且刚入职第三天就让人出差,而且是出半年
帮你内推|数字马力 校招 点赞 评论 收藏
分享


查看15道真题和解析