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