如果是等比数列求和，解法是2^n - 1 return 2**n-1 ,与正确答案不符合。 所以f(n)=f(n-1)+f(n-2)+...+f(1)+f(0) 因为f(n-1)=f(n-2)+f(n-3)+...+f(1)+f(0) f(0)=1,不是太懂，望指教。
如果是等比数列求和，解法是2^n - 1
return 2**n-1 ,与正确答案不符合。
所以f(n)=f(n-1)+f(n-2)+...+f(1)+f(0)
因为f(n-1)=f(n-2)+f(n-3)+...+f(1)+f(0)
f(0)=1,不是太懂，望指教。