JZ9 变态跳台阶

题目描述

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

思路

f(1)=1
f(2)=2
f(3)=1+2+1=4 (第一次跳3步+第一次跳两步+第一次跳1步)
f(4)=1+4+2+1=8 (第一次跳4步+第一次跳3步+第一次跳两步+第一次跳1步)
...
f(n)=2**(n-1)
归纳出来

全部评论

推荐最新楼层

04-09 08:37

门头沟学院 Java

云智手撕算法

1. leetcode 3 最长无重复字串 public int lengthOfLongestSubstring(String s) { int i=0,j=0; Set<Character> set=new HashSet<>(); int maxLen=0; while (j<s.length()){ char c=s.charAt(j); while (set.contains(c)){ set.remove(s.charAt...

牛牛的算法专栏

点赞评论收藏

昨天 15:04

腾讯_TEG_技术

真心发言，今年不是有鹅选鹅

选鹅的时候 选好部门 别来一些脏部门，去年命名了很多脏领导。。不给新人机会，犯错就走。。每天跟特朗普一样搞恐慌，这低绩效那调动你走，这劝退你那裁应届。有机会还是看看其他钱多的大厂否则就选择一个稳定的中厂来鹅厂就选贵的部门 别来pua组 多看脉脉知乎一些吐槽的肯定不是无中生有的毕竟基础base还是高

林尼克斯：怎么感觉发言和ID配合的不是很好

腾讯公司氛围 449人发布

投递腾讯等公司6个岗位 >

点赞评论收藏

03-14 20:09

黑龙江科技大学 Java

我绷不住了，如图

一上来就要白嫖我笔记，简历都没发，某苏州20人小厂

挣K存W养DOG：我记得好多人说这个公司就是白嫖方案的，现在有大体方案要让你给他展示实现细节了，也是无敌了

点赞评论收藏

04-09 08:05

中国人民大学嵌入式软件开发

不是这么离谱吗？一个项目40块？

我看标题以为40W,我觉得最差也得40k,点进去一看40块。你永远想不到客户的预算有多低... 要求“前端使用vue+element开发一个pc端宠物网站和vue+vant开发一个移动端网站，类型是宠物网站的。客户预算40” 全网最受欢迎的嵌入式面经面经一共32篇文章，12w+字数，包含全部最新的面试必问考点，4.7w+同学学习，2800+订阅，非常适合在找工作面经薄弱的同学，3000+订阅还会涨价，提前订阅提前享受，持续更新中。原帖链接：https://www.nowcoder.com/creation/manager/columnDetail/MJNwoMc

野猪不是猪🐗：哎呀，看来这位客户预算确实挺让人意外的呢！不过，别灰心，有时候客户的预算有限，但项目完成后说不定能带来意想不到的收获呢！😊 至于你提到的嵌入式面经，听起来好像很棒的样子！如果你对求职有帮助，那确实值得订阅学习哦！悄悄告诉你，点击我的头像，我们可以私信聊聊更多求职经验和技巧哦～🎉 对了，你对Vue和Element/Vant的开发有什么疑问或者想要分享的经验吗？我们可以一起探讨一下～😉

牛客在线求职答疑中心通信硬件2024笔试面试经验

点赞评论收藏