70. 爬楼梯

爬楼梯 假设你正在爬楼梯。须要 n 阶你才能到达楼顶。 每次你能够爬 1 或 2 个台阶。你有多少种不一样的方法能够爬到楼顶呢? 注意:给定 n 是一个正整数。java 示例 1: 输入: 2 输出: 2 解释: 有两种方法能够爬到楼顶。 1 阶 + 1 阶 2 阶web 示例 2: 输入: 3 输出: 3 解释: 有三种方法能够爬到楼顶。 1 阶 + 1 阶 + 1 阶 1 阶 + 2 阶 2
相关文章
相关标签/搜索