本题就是斐波那契数列的使用,
因为青蛙跳到第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
全部评论
相关推荐
新晋切图仔:44kg那么轻,要多吃点啊
点赞 评论 收藏
分享
06-04 10:32
安徽大学 单片机 实习僧和BOSS直聘都投了几十家,硬件开发,硬件测试,嵌入式都投了,全是已读不回……我现在考虑想在秋招前速成一个Linux项目,其实现在完全不知道自己要找什么方向的,只能海投了,求大佬们给点意见😭😭😭
西工程小巴:数电课设+数字信号处理课设+微机原理课设?

点赞 评论 收藏
分享