class Solution(object):
def climbStairs(self, n):
"""
:type n: int
:rtype: int
"""
arr = [1, 2]
if n > 2:
for i in range(2, n+1):
arr.append(arr[i-1]+arr[i-2])
return arr[n-1]