每步返回的答案，和进入下个迭代的更新值，略有不同。 #! /usr/bin/python def climb(n: int, costs: list) -> int: if n == 1: return costs[0] if n == 2: return min(costs) min_i = 0 c0 = costs[0] # 表示实际踩到某一台阶的最小cost c1 = costs[1] # 表示实际踩到某一台阶的最小cost # 对最后一个n，可以不踩。 # 要看的是到达n-1多少c...

#! /usr/bin/python def jumps(n): # 3的4种，1,1,1;1,2;2,1;3 # 4的时候，原有的每种各+1步; 或原有的每种各再最后的数字上+1； # 1,1,1,1;1,2,1;2,1,1;3,1;1,1,2;1,3;3,1;4 = 8 所以是 2^(n-1)？ return 2 ** (n-1) if __name__ == '__main__': n = int(input()) print(jumps(n))