青蛙跳台阶
核心思路：2^(n-1),每一级都会抉择 时间复杂度：0(logn) def n_sum(n): res = 1 for i in range(n-1): res = res * 2 return res if __name__ == '__main__': print(n_sum(4))
核心思路：2^(n-1),每一级都会抉择 时间复杂度：0(logn) def n_sum(n): res = 1 for i in range(n-1): res = res * 2 return res if __name__ == '__main__': print(n_sum(4))