根据题目得到递推公式：f(n) = f(n-1) + f(n-2) + ... + f(1) 那么，f(n-1) = f(n-2) + ... + f(1)，所以可以得到递推公式为：f(n) = 2 * f(n-1) n = int(input()) print(2**(n-1))