青蛙跳台阶问题

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

解：这是一个典型的斐波那契额数列问题。

（1）假设青蛙已经到了顶部，那么它可能是从n-1或者n-2的地方上来的，也就是说f(n) = f(n-1)+f(n-2);

（2）如果是从n-1的台阶上来的，那么它可能是从n-2或者n-3上来的，即对于f(n-1) = f(n-2)+f(n-3)

（3）如果是从n-2的台阶上来的，那么它可能是从n-3或者n-4上来的，即对于f(n-2) = f(n-3)+f(n-4)

...........

由此可以看出这是一个斐波那契问题，代码如下：

public class Solution {
    public int JumpFloor(int target) {
        if(target==0 || target==1) return 1;
		 else return JumpFloor(target-1) + JumpFloor(target-2);
    }
}