""" f(n) = f(n-1) + f(n-2)+......+f(0) f(n-1) = f(n-2) + f(n-3)+......+f(0) 所以可得: f(n) = 2 * f(n-1) """ n = in...