//变态跳台阶 //一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
//思路： // 0:0 // 1:(1) // 2:(1,1)(2) // 3:(1,1,1)(2,1)(1,2)(3)
// 4:(1,1,1,1)(2,1,1)(1,2,1)(3,1)(1,1,2)(1,3)(2,2)(4) // //
显然，除了0，其他都是2^(n-1); // OJ并未检查小于等于0的情况，所以也可将该界外判断去掉。 // //
n级台阶，第一步有n种跳法：1,2,3，…,n // 跳1级，剩下的有F(n-1)种。 //
跳2级，剩下的有F(n-2)种。 // … // 跳n级，剩下的有F(0)=1种。 //
所以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)
package nowcoder.offer.cn;
/**
* @author xumaosheng
* @date 2019/9/9 19:38
*/
public class _09AbnormalJumpSteps {
public static void main(String[] args) {
Solution1 solution5 = new _09AbnormalJumpSteps().new Solution1();
int result = solution5.JumpFloorII(5);
System.out.println(result);
}
public class Solution1 {
public int JumpFloorII(i
29
