def climb_stairs(n):
    if n <= 1:
        return 1
    previous = current = 1
    for _ in range(2, n + 1):
        previous, current = current, previous + current
    return current