题解-跳台阶
当n为0，1时，只有1种跳法（n=0 不跳，n=1 跳一层）
那么考虑n>=2时有几种
只有两种跳法，1阶和2阶
那么当前的情况只有可能是从n-1跳1阶，或从n-2跳2阶
dp转移方程：
即转化成斐波那契数列问题：
https://blog.nowcoder.net/n/021e2862a3c14c779b83114e91e0c983
2019-10-21 11:06 字节跳动_抖音_后端开发
关注
全部评论
相关推荐
全站热榜
更多
创作者周榜
更多
正在热议
更多
# 什么是优秀的实习经历 #
8753次浏览 214人参与
# 实习简历求拷打 #
13753次浏览 163人参与
# 被上班搭子“传染”了哪些习惯 #
5746次浏览 99人参与
# 秋招被挂春招仍然能投的公司 #
7058次浏览 100人参与
# 工作后，你落下了哪些病根 #
13851次浏览 191人参与
# 作业帮求职进展汇总 #
83445次浏览 547人参与
# mt对你说过最有启发的一句话 #
37124次浏览 442人参与
# 外包能不能当跳板？ #
54164次浏览 256人参与
# 摸鱼被leader发现了怎么办 #
102175次浏览 648人参与
# 秋招特别不鸣谢 #
16031次浏览 181人参与
# 考研失败就一定是坏事吗？ #
201524次浏览 1376人参与
# 选实习，你更看重哪方面？ #
14493次浏览 220人参与
# 投格力的你，拿到offer了吗？ #
152960次浏览 817人参与
# 一起聊美团 #
307216次浏览 1762人参与
# 京东美团大战，你怎么看？ #
158170次浏览 861人参与
# 安克创新求职进展汇总 #
62391次浏览 541人参与
# 京东开奖 #
631671次浏览 3179人参与
# 第一次面试 #
1036610次浏览 13683人参与
# 今年秋招你收到了多少封邮件？ #
18120次浏览 220人参与
# 担心入职之后被发现很菜怎么办 #
266417次浏览 1133人参与