变态青蛙跳问题.py

[kyuer]

如果是等比数列求和，解法是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,不是太懂，望指教。

[Simon717]

因为f(0)=f(1)=1 少加了一个1