剑指Offer:变态跳台阶Java/Python1.题目描述2.算法描述3.代码描述
1.题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。2.算法描述方法1：与上一题（跳台阶）类似，只不过现在当n>=2之后，你可以从0,1,…,k-1分别跳到第k级。所以递推关系变为如下：f(n)={1n=0,1f(0)+f(1)+...+f(n−1)n>=2f(n)=\begin{cases}1...
