一仅仅青蛙一次能够跳上1级台阶，也能够跳上2级……它也能够跳上n级。
求该青蛙跳上一个n级的台阶总共同拥有多少种跳法。
分析：
这是一个斐波拉契数列的引申问题，先来看看斐波拉契数列：
n<=1, f(n)=1;
n>=2, f(n)=f(n-1)+f(n-2);
假设这个题变一下“一仅仅青蛙一次能够跳上1级台阶。也能够跳上2级。求该青蛙跳上一个n级的台阶总共同拥有多少种跳法。”就成了典型的斐波拉契数列问题了。
回过头来看这个题，貌似没有头绪。怎么办，採用最笨的方法。穷举：
n<=1, f(n)=1;
n=2, f(2)=2;
n=3, f(3)=4;
第一次走一步，2种。第一次走俩步，1种。一次走三步。1种；
n=4, f(4)=8;
第一次走一步，4种。第一次走俩步，2种；第一次走三步。1种。一次走四步，1种。
是不是看到规律了：
f(n)=f(n-1)+f(n-2)+.....+f(1)+f(0)=2f(n-1)
上Java代码：
public class Solution {
public int JumpFloorII(int target) {
if(target<=1)
return 1;
else
return 2*JumpFloorII(target-1);
}
}