# 爬楼梯

<p>假设你正在爬楼梯。需要 <em>n</em>&nbsp;阶你才能到达楼顶。</p><p>每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？</p><p><strong>注意：</strong>给定 <em>n</em> 是一个正整数。</p><p><strong>示例 1：</strong></p><pre><strong>输入：</strong> 2<strong><br />输出：</strong> 2<strong><br />解释：</strong> 有两种方法可以爬到楼顶。1.  1 阶 + 1 阶2.  2 阶</pre><p><strong>示例 2：</strong></p><pre><strong>输入：</strong> 3<strong><br />输出：</strong> 3<strong><br />解释：</strong> 有三种方法可以爬到楼顶。1.  1 阶 + 1 阶 + 1 阶2.  1 阶 + 2 阶3.  2 阶 + 1 阶</pre>

## template

```python
class Solution(object):
	def climbStairs(self, n):
		if n <= 1:
			return 1
		dp = [1] * 2
		for i in range(2, n + 1):
			dp[1], dp[0] = dp[1] + dp[0], dp[1]
		return dp[1]
# %%
s = Solution()
print(s.climbStairs(2))
```

## 答案

```python

```

## 选项

### A

```python

```

### B

```python

```

### C

```python

```