跳台阶

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

算法分析：
1.这题根据斐波那契数列公式
F(0) = 0;F(1)=1;F(2)=2; F(n)=F(n-1)+F(n-2)（n>=2，n∈N*） 跳到第N个位置的跳法只有从N-1跳到N和N-2跳到N两种情况，所以总的个数 F(n)=F(n-1)+F(n-2)

语言java
递归算法，在n较大时候递归的算法效率没有循环的高

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

循环算法 ,在n较大时候递归的算法效率没有循环的高

public class Solution {
    public int JumpFloor(int target) {
        if(target<0)
            return 0;
        if(target==1)
            return 1;
        if(target==2)
            return 2;
        int n1 = 1;
        int n2 = 2;
        int total = 0;
        for(int i = 3;i <= target; i ++ )
        {
            total = n1 + n2;
            n1 = n2;
            n2 = total;
        }
        return total;
    }
}