简单题,动态规划
class Solution:
def climbStairs(self, n: int) -> int:
a, b = 1, 2
for _ in range(n - 2):
t = a + b
a = b
b = t
return b if n != 1 else 1
简单题,动态规划
class Solution:
def climbStairs(self, n: int) -> int:
a, b = 1, 2
for _ in range(n - 2):
t = a + b
a = b
b = t
return b if n != 1 else 1