本题就是斐波那契数列的使用,
因为青蛙跳到第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
全部评论

相关推荐

头像
昨天 17:53
滴滴_测试开发工程师
去一座新的城市，开始一段新的旅途
大半个月没更博客了，本来一直想抽空写一篇，但是奈何事情太多实在有心无力，趁周末抓紧写一篇出来。一些关注我其他社交媒体账号的朋友可能知道我这半个月干了什么，但是对于一些只关注我的博客的朋友来说，可能还不知道我的生活发生了如何惊天动地的变化，因此在这篇文章中统一说明和记录下。 时间倒回一个月前，6月19号中午，还在学校排队办离校手续的我突然收到去年秋招滴滴三面面试官（主管，我现在的+2）给我发来的微信消息：  hello，打扰了，不过还是希望能看下这个信息：滴滴国际化目前业务积极出海，所以现在非常多的职位和hc开放中，职位和offer，薪资等都可聊；有什么问题随时找我哈  本来，如果不出意外，7月...
今年秋招哪家公司给的薪资...
点赞 评论 收藏
分享
07-17 18:31
西安交通大学 材料工程师
点赞 评论 收藏
分享
06-10 23:36
已编辑
首都经济贸易大学 C++
点赞 评论 收藏
分享
06-18 21:23
广州航海学院 Java
点赞 评论 收藏
分享
07-19 15:02
新疆大学 深度学习
简历求拷打
如图为本人简历，请朋友们给出意见和建议由于本人在高考大省，且教育资源并不算好，高中之前受到的教育是好好学习，大学就可以玩了当时也是这样想的，到了大学我听到了大学也要好好学习的声音，但我还是想满足自己，遂玩玩玩到了大三觉得是时候学习了，但由于我专业是软件工程，看着竞争压力越来越大，遂在大三寒假机器人火爆的时候选择了转行嵌入式，感觉这是一个好的专业事到如今，没有做出来什么厉害的东西，简历也只能写成这样，还请朋友们给出意见和建议本人也打算继续学习，不论是八股还是项目实操还有关键的一点是我并不打算考研，所以或许除了找工作没其他退路，倘若各位朋友有关职业生涯的建议也可说明，让我焦虑的心放松放松
程序员小白条：自我评价，这是自己揭自己的短处吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 风评不好的公司，你会去吗？ #
37307次浏览 228人参与
# 假如你的老板掉河里，你的工作能为他做什么 #
31159次浏览 380人参与
# 第一份工作应该选高薪还是热爱？ #
71451次浏览 683人参与
# 职场新人体验 #
3475次浏览 51人参与
# 你觉得第一学历对求职有影响吗？ #
95498次浏览 675人参与
# 外包能不能当跳板？ #
37883次浏览 228人参与
# 你觉得早上几点上班合适？ #
73604次浏览 308人参与
# 学历贬值真的很严重吗？ #
26302次浏览 179人参与
# 推荐一首陪你工作的歌吧 #
15214次浏览 99人参与
# 秋招签约后的心态变化 #
83946次浏览 820人参与
# 双非能在秋招上岸吗？ #
223256次浏览 1180人参与
# 听劝，这个公司值得去吗 #
487597次浏览 1709人参与
# 不考虑薪资和职业，你最想做什么工作呢？ #
93310次浏览 688人参与
# 打工人的工作餐日常 #
54845次浏览 434人参与
# 反问环节如何提问 #
93730次浏览 1938人参与
# 大学最后一个寒假，我想…… #
47369次浏览 576人参与
# 面试被问第一学历差时该怎么回答 #
137867次浏览 853人参与
# 一人推荐一个值得去的通信/硬件公司 #
187086次浏览 1861人参与
# 月薪多少能在一线城市生存 #
36474次浏览 353人参与
# 机械制造秋招总结 #
54582次浏览 513人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务