输入：n = 2
输出：2
示例 2：
输入：n = 7
输出：21
示例 3：
输入：n = 0
输出：1
题解
-
第0级：一种方式，就是原地不动；
-
第1级：1种方式，即从0走一步到第1级；
-
第2级：2种方式，即从0到1到2，或者直接从0到2；
-
第3级：考虑每次只能上1或者2级，那么到第三级只有两种情况：从第1级上两步到第3级，或者从第2级走一步到第三级。上面我们又计算了，到第1级只有一种方式，到第二级有2种方式，所以到第三级的方式就有：1_1+2_1=3。每一次从前一级或者前二级到当前级都只有一种方式，所以也可以写成：1+2=3。
… …
第n级：同上，到第n级只有两种方式：从n-2级走两步到第n级，或者从n-1级走一步到第n级。假设到第n-2级的方式有 f(n-2)种，到第n-1级的方式有f(n-1)种，则到第n级的方式有：f(n-2)*1+f(n-1)*1=f(n-2)+f(n-1)。
从上面分析可以看出，其实除了f(0)=1这个假设前提不同，后面的逻辑和斐波那契数列是一致的。因此求解这道题的逻辑就如下所
小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。
深知大多数初中级Java工程师，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。
由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Java）
总结
至此，文章终于到了尾声。总结一下，我们谈论了简历制作过程中需要注意的以下三个部分，并分别给出了一些建议：
- 技术能力：先写岗位所需能力，再写加分能力，不要写无关能力；
- 项目经历：只写明星项目，描述遵循 STAR 法则；
- 简历印象：简历遵循三大原则：清晰，简短，必要，要有的放矢，不要海投；
以及最后为大家准备的福利时间：简历模板+Java面试题+热门技术系列教程视频
172328575)]
[外链图片转存中…(img-JXM50TN9-1711172328575)]
[外链图片转存中…(img-RFfbXj2B-1711172328576)]
154
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
