class Solution(object):
def climbStairs(self, n):
"""
:type n: int
:rtype: int
"""
n0=0
n1=1
res=n0
for i in xrange(0, n):
res=n0
res+=n1
n0,n1=n1,res
return res