def climbStairs(self, n): """ :type n: int :rtype: int """ a = 1 b = 1 for i in range(n): a, b = b, a + b return a