页面加载中…
通过率 51% · 提交 41 · 通过 21
你一次可以爬 1 阶或 2 阶。给定台阶数 n,请输出爬到第 n 阶共有多少种不同方法。
这题属于 Hot100 ACM 开放训练中的「动态规划入门」方向。建议先看动画确认核心思路,再回到右侧编辑器按标准输入输出写完整代码。
输入一个整数 n。
输出一个整数,表示方法数。
示例 1
输入示例
3
输出示例
3
可以是 1+1+1、1+2、2+1。
时间限制 2000 ms · 内存限制 256 MB
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。